首页 > TAG信息列表 > Cometoj
「CometOJ」Contest #11
Link Aeon显然字典序最大就是把最小的字母放在最后 Business[动态规划] 简单dp dp[i][j]dp[i][j]dp[i][j]表示到第iii天，当前有jjj块钱，最后返还的钱最多为多少 完全背包转移 CelebrationDescription有一个环 ，求把它分成三段，使得每一段内无重复元素，且三段长度可以[Cometoj#4 E]公共子序列_贪心_树状数组_动态规划
公共子序列 题目链接：https://cometoj.com/contest/39/problem/E?problem_id=1585 数据范围：略。 题解： 首先可以考虑知道了$1$的个数和$3$的个数，怎么求？ 其实就是从开始找$x$个$1$，从结尾找$z$个$3$，然后两个序列中间$2$的个数的较小值。 然后按照官方题解那样推式子，发现可以用树状数cometoj 茶颜悦色|扫描线+懒惰标记
传送门 题目描述 茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。 “方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。 于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？ 鸡尾酒将长沙地图用一个二维CometOJ#6 双倍快乐（简单DP）
链接：https://www.cometoj.com/contest/48/problem/B 题意：给出一串数列，要求在这个数列中找出两条“不相交”的非下降子序列使得子序列之和最大。“不相交”即不存在任意的ai同时存在于两个子序列中。 分析：笔者刷题量不多，这道题对笔者加深动态规划求子序列的理解很有帮助；题目要求非下codeforces上红记
突然感觉codeforces上红不那么难，蒟蒻其实也不会几个算法， 但其实打codeforces只要在黄名后稳住几场(5~10场)稳定上分就可以了。。。 emmm，虽然现在是2488rating。。。 但感觉下一场根本稳不住。。。 所以下一场div1gugugu(时间也太晚了233) 感觉codeforces在noi2019前不怎么会打了吧(CometOJ Contest #3 C
题目链接：https://cometoj.com/contest/38/problem/C?problem_id=1542&myself=0&result=0&page=1&contestID=38&problemID=C 题目大意： 略 分析： 已知原序列为 a1, a2……an。 设 b1, b2……bp 为原序列的一个子序列。 定义 Ans(b1, b2……bp) 为对应序列的完美子序