lifehappy

分类

未归档(1) 每日一题(2) 题解(78)

/ 注册

全部文章（共81篇）

[SCOI2008]着色方案(DP)

题目链接思想显然我们后面的决策是跟前一步相关的，因此我们可以考虑DP，可以用一个15维的数组来进行转移，但是这样显然回mle，所以我们考虑如何压缩状态，由于，所以我们可以有dp数组: ，表示可以涂1块木块的有多少种颜色，以此类推，表示上一次用的是可以涂个木块的颜色。接下来就是考虑dp方程的转移...

2020-07-17

0 659