摘要：一道world final，描述巨长，读完发现，就是最长下降序列，就变成很简单的DP了，不过为了学习那个O(nlogn)算法，再去仔细折腾了下，有两个觉得说的很好，一个纸牌比喻，一个对于这类问题的介绍 这里注意，因为一般问题是最长上升子序列，所以这里利用upper_bound, lower_boun 阅读全文

摘要：男人八题之一，多重背包可行性探讨，也算对当时背包问题多重背包部分学习的首尾，具体算法可以见崔天翼关于多重背包可行性O(VN)的算法，不过，据说可以利用队列优化，不过尝试了下，由于没有一个参考，不太明白优化的意思时间反而超了，所以暂时作罢 #include <iostream> #include <a 阅读全文

摘要：男人八题，但说实话，一开始这个题目叙述是真的没看懂。 思路非常的巧妙，只是在做的时候想不出来，还需要锻炼这种思维吧。博弈论的问题总结思路先找特殊情况，这道题特殊情况不太好想（看了题解才明白），两两配对相等，讨论是否是一方必胜情况，在转而讨论其他情况是否可以转为这种情况。 #include <iost 阅读全文

摘要：算是一道水题，但是被折腾并不幸多次贡献WA... 太久不写代码略显生疏。思路其实是有的，大体分为两种 第一种是开始尝试的，但就是这里开始不停找不到出路，不明白是何方测评神仙数据卡着，discuss里的有问题的测试数据过的都没问题。思路如下： 之前一道题的练习，领悟到AC自动机本质上是构建了一个很特殊 阅读全文