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