摘要： 传送门 不大会，赛时差点做睡着了 发现 \(\sum len\) 是可以问出来的 考虑令 \(S=(\sum len)+n-1\) 这个东西就是 \(h=1\) 时最小的 \(w\)，可以二分出来 那么对于一个 \(h\)，有意义的 \(S'\in[S-h+1, S]\) 而且要求 \(h\mid 阅读全文

摘要： 传送门 一眼感觉比较神，但性质还是很好找的 发现可以倒着扫 b 数组，需要某个数的话倒着从 a 中取 是需要的颜色就取，否则需要换到后面去 如果后面不需要它则无解 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

摘要： 传送门 令最两边的满足 \(a_i=a_{i+1}\) 的位置为 \(left, right\) 那么发现最终这两个位置要通过移动合到一起 而这两个位置离得较远的时候可以通过让 left 和 right+1 相等省掉一次操作 可以这样的条件是 left 与 right 不相等 点击查看代码 #inc 阅读全文