[JSOI2007] 祖码 - 洛谷https://www.luogu.com.cn/problem/P2145很经典的一道区间dp,区间dp的部分都挺好想的: 我们用数组f [ i ][ j ]表示消除区间[ i , j ]需要的竹子的个数.那么我们进行区间dp,从小区间合并到大区间,状态转移方程式(这里就是板子)就是 f [ i ][ j ]=min(f [ i ][ j ],f [ i

最近突然发现自己dp不太行，就回来补几道经典（水）题，强化dp。 1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 1222   Solved: 639 [ Submit][ Status][ Discuss] Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致

1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 633   Solved: 315 [ Submit][ Status][ Discuss] Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个