2022年11月8日
NOIP联测22
摘要： T1.极源流体 正解是$LCT$维护最小生成树，显然我是不会的。 性质一：向上和向下等价，向左和向右等价，所以可以只考虑向右下方扩展。 性质二：向下和向右操作顺序可以交换，那么可以直接枚举向下扩展了几次，向右扩展了几次，而不用考虑顺序。 做法：直接枚举向下和向右分别扩展了$x、y$次，那么就让初始黑 阅读全文
posted @ 2022-11-08 06:17 sandom 阅读(48) 评论(1) 推荐(1) 编辑