摘要：模板: 最简单的模板： 今天做了几道字符串哈希： ... 阅读全文

摘要：好吧，这是我第一次认真的搞期望有关的东西... 先说一下期望的定义吧！期望等于所有可能的情况的（权值*概率）的和... 其实在这部分我们只用注意这两个量怎么求解即可； 针对这道题，我们需要求出在牌数为i时的情况数，因为权值与概率都很显然... 显然有两个状态，有相同的牌，与没有相同的牌，所以我们需要 阅读全文

摘要：题目链接：绝世好题 暴力就不用说了，和lis神似，O（n2）妥妥的挂掉，但可以得大部分分（好像是90,80）... 考虑优化，来一发非正解的优化： 其实优化很显然，我们用大根堆维护一个最大的f[j](j<i)和他的权值，每次更新i时，从大跟堆中弹出来最大的，检验是否符合条件，不符合再弹，其实最坏的复 阅读全文

摘要：题目链接：便宜的回文串 这道题刚开始其实还是没有思路的.没办法，只能看题解了... 其实我们在思考问题时，考虑到一段串增或减时会改变它的长度，所以转移时会麻烦... 但其实不用考虑那么多的问题，我们只需记录下那一段子串需要变成回文串的最小代价，然后之后直接把它当成回文串用即可. 那这里我们就可以总结 阅读全文

摘要：这类题其实就想说个优化：枚举倍数... 可有讲O（n）优化成logn的... 记得下次再看到这类题直接枚举倍数就可以了； 贴两道水体： ...... 阅读全文