2019年2月1日
luogu P2300 合并韩雨辰神犇
摘要： 月光林地传送门 一道简单dp....（不知道是什么dp） 状态很简单，但要分为三个数组表示： dp[i]表示区间1——i至少合并的次数 sum[i]表示前缀和 last[i]表示第i个数 显然要从左边开始推，当右边加入一个新数时，在保留前j个数不变并合并合法的条件是sum[i]-sum[j]>=la 阅读全文
posted @ 2019-02-01 20:22 .Terena 阅读(160) 评论(2) 推荐(0)