标签: 多米诺骨牌

1 篇文章

11.1不能与DP好好相处题解
T1 不老的传说 题目大意:有n个石头环成一圈,每次染色能染1-k个连续石头,问多最少多少次能染成目标状态 这道题真的是各种既视感,环的话直接变成两倍的链就OK了,之后就是区间dp [latex]f[i][j][/latex]表示(i,j)对i,j一段染色的最少次数 初始化就是[latex]f[i][j]=\begin{cases}1&i=j\\ …