摘要: 【BZOJ1055】[HAOI2008]玩具取名(动态规划) 题面 "BZOJ" "洛谷" 题解 裸的区间$dp$,设$f[i][j][W/I/N/G]$表示区间$[i,j]$能否由某个字母替换过来,转移的时候枚举用哪一个变换即可。 cpp include include include inclu 阅读全文
posted @ 2018-09-30 15:39 小蒟蒻yyb 阅读(230) 评论(0) 推荐(0) 编辑