冒泡ioa
冒泡ioa

传球游戏
文章归档

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   去围观