2019年8月31日
P1622 释放囚犯
摘要： ${\color{Cyan}{>>Question}}$ 随着题量的上升,见的模型也越来越多 动态规划,明确的状态定义,明确的转移,明确的边界(有时边界比转移更重要) 比如此题,最开始我并没有看出是区间$dp$,但我突然想起紫书上一道题,"割木棍" 仔细想想,几乎与此题一样 最开始,我定义$f[i, 阅读全文
posted @ 2019-08-31 20:30 陈星卿 阅读(203) 评论(0) 推荐(0) 编辑