摘要：
"Link" 蒟蒻做的为数不多的环形$dp$,技巧不到位，写题解来总结一下。 $\text{Solution:}$ $dp$柿子还是很好推出来的：$dp[i][j]$a56爆大奖在线娱乐地$i$个点染色是$j$的方案数。先考虑没有限制的转移： $$dp[i][j]=\sum_{k\not=j} dp[i 1][k] 阅读全文
摘要：
共菜鸡笔者看的……会慢慢更新，也请看到的大佬留意一眼，指出不足。 对于一些对部分点的二维$dp$,状态从左上角继承而来时，对于一个点$(x,y)$，对它编号$x*m+y$,按照这个顺序$dp$,可以保证更新当前值之前前面的已经被更新。 善于发掘题目的性质。对于一些一眼看上去没法$dp$的东西，观察题 阅读全文