摘要：
直接讲我做这题的思路吧 我的做法好像不太一样？ 看到最小化最大值，感觉可以二分答案，答案也确实有单调性.. 然后看 check 怎么做。 先抛开每天砍几次的限制，二分最大的那棵的高度之后，我们可以得知每棵柱子总计要被砍多少长度，进而求出总次数，先把这个判掉，如果总次数之和大于 \(mk\)，显然不行 阅读全文
摘要：
CF568C 题 一眼 2-SAT，字典序最小就贪心，然后全是细节。 根据贪心从左到右逐位考虑，虽然看起来后面对前面会有限制，但是通过 2-SAT 转成前面对后面的限制了。如果前面每一位都是顶上界的（和给定字符串相等）首选就是对应字符串的那一位，否则就是 a。 但这样很可能是不合法的，也就是说后面不 阅读全文
摘要：
AGC020E 题 我是先想的如果 1 不能变 0 应该怎么做，明显是个区间 DP。 \(f_{i,j}\) 代表 \([i,j]\) 方案数，\(g_{i,j}\) 代表缩成一个括号（以及只有一个字符的情况，0 或 1）\(f\) 转移的时候枚举最后一个括号位置。\(g\) 转移就枚举区间长度 \ 阅读全文