摘要: "Link" 蒟蒻做的为数不多的环形dp,技巧不到位,写题解来总结一下。 Solution: dp柿子还是很好推出来的:dp[i][j]表示地i个点染色是j的方案数。先考虑没有限制的转移: $$dp[i][j]=\sum_{k\not=j} dp[i 1][k] 阅读全文
posted @ 2020-05-03 11:59 Refined_heart 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 共菜鸡笔者看的……会慢慢更新,也请看到的大佬留意一眼,指出不足。 对于一些对部分点的二维dp,状态从左上角继承而来时,对于一个点(x,y),对它编号xm+y,按照这个顺序dp,可以保证更新当前值之前前面的已经被更新。 善于发掘题目的性质。对于一些一眼看上去没法dp的东西,观察题 阅读全文
posted @ 2020-05-03 00:23 Refined_heart 阅读(357) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示