2018年4月29日
APIO2015巴厘岛的雕塑——数位DP
摘要： 题目：https://www.luogu.org/problemnew/show/P3646 对于A>1，将答案各位全置1，然后从高位到低位改成0判断是否可行； 用f[i][j]数组代表前i个数分成j组是否可行，转移是枚举最后一段的左端点k，然后看看后面整个一段的和能否满足要求，如果前后都满足就表示 阅读全文
posted @ 2018-04-29 19:56 Zinn 阅读(172) 评论(0) 推荐(0) 编辑