摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/115/problem/2 \(n\leq 2500\)。 思路 建出表达式树，如果一个非叶子节点有多个相同字母儿子显然可以把相同字母合并。 然后由于满足结合律，如果一个符号存在一个相同符号儿子，那么就可以把这个儿子的 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/116/problem/2 \(n\leq 5\times 10^5,x,y\leq 10^6\)。 思路 考虑求出点 \(i\) 左右分别能看到的最高点，然后在两者之间取最大值。 以左边为例，可以发现肯能造成贡献的一 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/116/problem/1 \(n\times m\leq 10^6\)。 思路 不难发现行和列是独立的，也就是其实我们把行和列的折纸顺序任意交换都是可以的。 那么一个矩形可以被折出的充要条件是它四条边分别所在的行或列 阅读全文