摘要：
"P4147 玉蟾宫" 原本是想做棋盘制作的，发现有种什么方法叫做悬线法。 并且听说这个题算是到板子题。然后就学习了一发 "emmmm" 上面是 《浅谈用极大化思想解决最大子矩形问题》 ~~然而第一种根据障碍点的算法并没有看懂qwq ~~ cpp include include include in 阅读全文
摘要：
"P1666 前缀单词" tire树上跑dp 首先将trie树建出来，然后对于每个节点。考虑他的子节点。 子节点的方案数都互不干扰，所以子节点与其他子节点的的方案数可以利用乘法原理算出来。 然后如果这个节点是一个字符串的结尾。那么这个字符串可以单独作为一个集合。然后方案数+1. 如若无子节点，则这个 阅读全文
摘要：
"P1450 [HAOI2008]硬币购物" 完全背包+容斥 ~~真是秒呀~~ 方案数统计。如果无法直接计算出来，可以尝试使用容斥原理进行拼凑。 你看，这个题中的对答案有影响的元素只有4个。 $2^n$次方的容斥完全可以做 我们可以使用所有的方案数，减去一个硬币不合法的方案数，加上两个硬币不合法的方 阅读全文