Z3k7223

摘要： 更好的阅读体验 参考了官方题解。 Solution 考虑单个左下角为 \((i,j)\) 的格子，它造成贡献的点集 \(S\) 显然要满足： \(\min_{(x,y)\in S} \set{x}\le i\) \(\min_{(x,y)\in S} \set{y}\le j\) \(\max_{( 阅读全文

摘要： 更好的阅读体验 模拟赛考到，好像场上写出了线性做法？ Solution 要使最终串的字典序最小，肯定要从第一位贪心地来看。对于当前位，有如下情况： a：不用管。 b：有两种修改方法，分别是 \(b\to a\) 和 \(b\to c\to a\)，思考哪一种更优，如果我们在可以选择的情况下使用了一个 阅读全文