摘要：插头DP 阅读全文

摘要：好学易懂 从零开始的插头DP（二） 前情提要 上篇文章里，我们解决了一个例题，了解了，从回路模型转换到插头模型的一些性质和优点。知道了只要按规则放置插头，就可以保证都是闭合回路。现在，让我们对例题做一些改变，之前是可以多个闭合回路，如果现在要求只能有一条闭合回路呢？ 备注：本文引用了一些大佬论文的图 阅读全文

摘要：插头DP 阅读全文

摘要：生成函数 前情提要：由于本人不太喜欢写博客（懒），所以写的时候一般是由于某些原因写的专题内容。这次是2020CCPC长春热身赛的D题没做出来。 大佬论文放前面：推荐阅读：毛杰明 母函数的性质及应用 基本知识 生成函数，又叫母函数。相信所有人都曾经接触过它。毕竟高中数学教材上，关于ΣC(n,i)，就是 阅读全文

摘要：起因：在2020年一场HDU多校赛上。有这么一题没做出来。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6829 题目大意：有三个人，他们分别有X，Y，Z块钱（1<=X,Y,Z<=1e6)，钱数最多的（如果不止一个那么随机等概率的选一个）随机等可能的 阅读全文