ICPC North Central NA Contest 2017 D+E+F
D. Smooth Array
根据题意,显然是长度为k的循环节,所以按数组下标对k的余数进行分组
问题转换为:k组元素,每组选择一个要变换为的数值w,其价值为本组元素与w相 同的个数,且k组数值w的和为S.
最终使(N− 总价值)最小,即修改次数最 少。
分K组做一下背包。c[i]为该组i出现的次数。f[i]为体积为i时的最大价值。g[i]为上一组元素,到i这个体积的最大f[]值...
原创
2020-03-01 20:52:15 ·
216 阅读 ·
0 评论