摘要：
原题链接 如何得到思路 1.我们不能模拟题目的意思去做，因为那样会超时（别问我怎么知道的）。我们要抓住一些事实 2.对于任意序列想要得到最小值，可以只有两种分法： 一连串和为零的序列 长度为1的序列 3.最长的和为零的序列长度必为\(2*min(a,b)\),其中ab分别代表01的个数，剩余的序列无 阅读全文
posted @ 2024-01-27 16:30
纯粹的
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接 题解 最近做的题目有点多，感觉没什么好讲的,某个最大值一定是由连续区间上的节点操作后得来的 \(Code\) #include<bits/stdc++.h> using namespace std; int f[105][105][2]; int main() { memset(f,-0x 阅读全文
posted @ 2024-01-27 12:48
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.拆环成链 2.最后一颗留下来的珠子一定是的头标记一定是某个原珠子\(A\)的头标记，尾标记一定是珠子\(A\)右边n个单位的珠子的尾标记 3.对任意最大值而言，最后一颗一定是某两个珠子的合并后产生的，所以我们可以在区间内断点遍历 \(Code\) #include<bits/st 阅读全文
posted @ 2024-01-27 11:59
纯粹的
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号