摘要：
dlT1让人心态爆炸qwq 30pts做法：暴力or你的dp写挂（我就dp写挂了） 50pts做法：在dp里面注意一点，$2^{cnt}$可能会爆long long！那些求出来的答案明显爆long long的直接用整个序列的和$10^{10}$取min。 满分做法： $\lceil log_2{10 阅读全文
摘要：
不同于模拟退火的一种优化算法 我本来一看到这道题就打了个模拟退火，但是死活模拟不对，样例死活过完就是重心。 翻题解发现可以用向四周的步长移动来求出最优解。不知道这叫什么名字但肯定不是模拟退火。 算法的思想是这样的： 给出4个方向上下左右，然后初始化步长，如果当前新答案比老答案好就更新这个答案，否则步 阅读全文
摘要：
99年的NOIP那么毒瘤的吗？ 我一眼看上来就是爆搜，赤裸裸地爆搜！ 结果交上去只对了两个点。 然后就跟着题解的另一个爆搜跟着打，但是隐隐约约感觉那个也不对，但是多对了一个测试点。 最后一个测试点~~打表过的。。。~~ 确实不明白为什么爆搜过不了这道题。。。 代码： cpp include incl 阅读全文
摘要：
dirworth定理+双关键字最大上升子序列 显然可以看出是求最小的双关键字不上升子序列的覆盖数。 根据dirworth定理就可以换去求最长的上升子序列。 双关键字的最长上升子序列求法： 先将一个关键字上升地排序，另一个关键字下降，按照原来的那样n^2的做即可。 ~~其实蒟蒻不明白其中的原理，如果有 阅读全文