动态规划 11.1不能与DP好好相处题解 T1 不老的传说 题目大意:有n个石头环成一圈,每次染色能染1-k个连续石头,问多最少多少次能染成目标状态 这道题真的是各种既视感,环的话直接变成两倍的链就OK了,之后就是区间dp 表示(i,j)对i,j一段染色的最少次… 2018年11月1日 0条评论 213次阅读 0人点赞 冒泡ioa 阅读全文