2018年9月20日
【BZOJ1939】[Croatian2010] Zuma（动态规划）
摘要： 题目： = "BZOJ1939" （权限题） 分析： = 这题很容易看出是DP，但是状态和转移都不是很好想…… 用$dp[l][r][c]$表示在$l$前面 已经 新加了$c$个和$l$一样的弹子时，使区间$[l,r]$消完所需插入的弹子数量 显然，当$c\geq k 1$时，这$c$个弹子和$l$ 阅读全文
posted @ 2018-09-20 23:56 Inspector_Javert 阅读(218) 评论(0) 推荐(0) 编辑