随笔分类 -  DP

摘要：这次考试还算可以（吧），暴力都没打满，但是还差很多。 T1 强烈推荐我的打法，很好理解并且很好打（虽然稍长） 维护指针指向的值及其是第几个数，然后分类讨论。 （诡异构造的序列==随机数据）？？ 1 #include<cstdio> 2 #include<iostream> 3 using names 阅读全文

摘要：整场考试心态是崩的，T1水题打了半天表，将近两个小时才A掉。 T2数据结构题想麻烦了，码了5.1K（数据结构选手) 等到最后一刻我发现T3水题，生无可恋.jpg 然后吃屎地在暴力中输出了下标，（%%%出题人精心构造样例） T2 拆柿子即可 T3 随便优化一下 $O(n^2logn)$ 阅读全文

摘要：T1 天空龙 大神题，考察多方面知识，例如：快读 附上考试代码，以供后人学习 应某迪要求，我决定多写一点。 正如文化课有知识性失分和非知识性失分一样，OI也同样存在。 但非知识性失分往往比知识性失分更惨。 140分，足以让我屈服。如果这是csps，后果不堪设想。 考后一定要检查：快读，提交语言，fr 阅读全文

摘要：这两次考试都挂了不少分，也学到了很多东西。 52 T1 常数写大正解T成暴力 T2 数组越界70->50又由于我的智障操作最后一秒50->20 53 T2 逆推打成正推100->21 T3 暴力56pts，错解57pts，机智的我交了暴力，还把数组开小了57->43。 1.虽然不同算法的理论复杂度是 阅读全文

摘要：这次考试题还是蛮好的，只是人很水啊 T1 考场思路： 1.每次询问离线出来，再对于每一个k进行操作，$O(klnk)$枚举区间，再利用主席树查前驱，期望时间复杂度$O（nlogn^2）$但可以被卡到$O（n^2logn）$(对于k极小的询问)，如果优化就把k极小的询问预处理？不可实现弃辽 2.分块， 阅读全文

摘要：考崩了 T2 这题是个DP的好题啊（凡是我不会的都是好题，所以所有的题都是好题（雾）） DP思路： 分析性质：这个人对于路上的小精灵，能收集就一定会收集，即他每次都会收集这一段区间的小精灵 然后就考虑DP 设f[i][j][t]表示经过从i到j的区间最后停在i，最终时刻为t可以收获的最大价值 g[i 阅读全文