摘要：XII.[NOI2005]聪聪与可可 这题一个naive的思路是设$p_{i,j}$表示$i$时刻老鼠在位置$j$的概率，然后求出$f_i$表示猫$i$时刻前抓到老鼠的概率（因为如果$i$时刻猫可以抓到老鼠，则$i+1$时刻猫一定仍可以抓到老鼠；而$i$时刻猫能抓到老鼠的位置只有可能距猫的起点$\l 阅读全文

摘要：XXII.[湖南集训]图森 题解 阅读全文

摘要：CXXXV.[ZOJ3989]Triangulation 神题。 这个数据范围很难不让人想到状压DP。于是我们考虑应该怎么设计状态。 考虑一组三角剖分的形态：其必定是在所有点所构成的凸包内部划分出很多三角形。这也就表明，任何一组三角剖分一定包含所有凸包上的边。 我们可以想到一个比较简洁的DP：设 \ 阅读全文

摘要："[JSOI2007]文本生成器" 第一题自己没看题解就做出来的~~自动AC机~~题祭。 一眼看出这道题正着求不好求，必须反过来，用总方案数 不合法方案数=合法方案数。 任意一种不合法的方案，在AC自动机上$merge$时，所遍历到的每一个节点，必定都不是任何串的结尾节点，同时它在$fail$树上的 阅读全文