摘要：
vjudge 上题目链接：codeforces 446A 大意是说最多可以修改数列中的一个数，求最长严格递增的连续子序列长度。 其实就是个 dp 的思想，想好思路后交上去没想到一直 wa 在第二个测试数据里，丧心病狂啊 T.T，后来才知道原来是分类讨论时没考虑全，而且下标也写拙了。 情况有... 阅读全文
摘要：
题目链接：hdu 4864 其实就是个贪心，只是当初我想的有偏差，贪心的思路不对，应该是这样子的： 因为 xi 的权值更重，所以优先按照 x 来排序，而这样的排序方式决定了在满足任务（即 xi >= xj && yi >= yj）的所有机器中（设为 S）优先选择更贴近 yj 的 yi（因为我... 阅读全文
摘要：
题目链接：hdu 4870 这题应该算是概率 dp 吧，刚开始看了好几个博客都一头雾水，总有些细节理不清楚，后来看了 hdu 4870 Rating (概率dp)这篇博客终于有如醍醐灌顶，就好像是第 7 个烧饼一样，终于感到饱了。 还是适当贴下图先： 按照这个思路我的代码如下： 1 #in... 阅读全文