摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 好巧妙的转化！感觉自己难以想出来... 参考了博客：https://blog.csdn.net/reverie_mjp/article/details/52134142 把边变成点，相互 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 求至少有一个单词的文本串不太好求，所以转化成求所有情况减去没有一个单词的文本串； 没有一个单词的文本串可以用AC自动机+DP求，设 f[i][j] 表示文本串长度为 i ，当前 Trie 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1231 小型状压DP； f[i][j] 表示状态为 j ，最后一个奶牛是 i 的方案数； 所以下一个只能是和它相差大于 k 而且不在状态中的奶牛。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 首先，两个人选的数都互质可以看作是一个人选了一个数，就相当于选了一个质因数集合，另一个人不能再选； 想把质因数状压起来，但是数量太多； 有个性质是一个数 x 最多有一个大于根号 x 的质 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3555 很久以前就讲过哈希，但一直没写过题，所以这是哈希第一题！ 哈希就是把一个字符串映射成一个数，竟然还能排序！ 参考了 hzwer 的博客，但为什么写出来比别人慢了一倍... 代码如下： 阅读全文