![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划·优化·
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『动态规划优化』优化
题目描述现在有一个长度为N的整数序列{ai}\{a_i\}{ai} ,你需要从中选出KKK个不相交的连续子区间(可以存在元素不被选),从左到右记它们的和为s1,s2,...,sks1,s2,...,sks1,s2,...,sk。我们的优化目标是最大化下述和式:∑i=1k∣si−si+1∣\sum_{i=1}^{k} |s_i-s_{i+1}|i=1∑k∣si−si+1∣你只需要输出这...原创 2019-08-26 14:50:12 · 206 阅读 · 0 评论 -
『背包·方案相关』重排题
题目描述给你一个十进制正整数 N,你可以重新排列它的各位数字,使其成为 11 的倍数,并且要最大,而且能含有前导零。题解只需要奇数位和偶数位对111111同宇。我们可以预处理f[i][j]f[i][j]f[i][j]表示iii个数字和模111111为jjj的方案数。若增加一个数x,有:f[i+1][(j+x)mod 11]+=f[i][j]f[i+1][(j+x)mod\ 1...原创 2019-09-06 16:52:32 · 836 阅读 · 0 评论