11.1不能与DP好好相处题解

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

    247    2018-11-01   去围观