2020年6月5日
【2020NOI.AC省选模拟#5】C. 光滑序列
摘要： 题目链接 原题解： 光滑的序列一定有长度为$K$的循环节。 使用动态规划，设$F(i,j)$为使前$i$个整数的和为$j$的最小修改次数。 记$cost(i,v)$为令$A_i,A_{i+K},A_{i+2K},\cdots$等于$v$需要而修改次数。则$F(i,j)=\min\limits_v \ 阅读全文
posted @ 2020-06-05 22:40 汉谡 阅读(205) 评论(0) 推荐(0)