摘要：
题意： 重排数组，最小化每个位置的前缀极差之和。 思路： https://zhuanlan.zhihu.com/p/490707329 cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + 1 + n); for(int 阅读全文
posted @ 2022-03-31 15:24
Bellala
阅读(16)
评论(0)
推荐(0)
摘要：
题意： 长为 n 的数组，元素都是 \(1\sim 9\) 的整数。每次从数组中有放回地取数，取 b 次，把取出来的数组成一个大整数。问使得这个大整数 \(\%x=k\) 的方案数。 \(1\le a_i\le 9,2\le n\le 5e4, 1\le b\le 1e9,0\le k<x,2\le 阅读全文
posted @ 2022-03-31 14:41
Bellala
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给定长为 m 的括号序列，在序列的左右两边各加一些括号，扩展成长为 n 的合法括号序列，求方案数。 \(1\le m\le n\le 1e5,n-m\le2000\)，注意 n 不一定是偶数 思路： 似乎可以嗯算，但是看到 n-m 只有 2000，所以当然是枚举+dp更方便啦！ 众所周知，一 阅读全文
posted @ 2022-03-31 11:02
Bellala
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 求最少代价，把数组变成形如 1 1 3 3 3 2 的形式，即相同数字放一块。 每次操作选择某值 x，花费 cnt[x] 把所有 x 都变成另一个整数 y 思路： 贪心，每次处理区间 [l,r]，区间中的每个数的所有 appearance 都在区间中，把区间中的其他数都变成区间中出现次数最多 阅读全文
posted @ 2022-03-31 10:11
Bellala
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号