摘要： 26 Sep 28 P6927 由于 \(a<b\) 和 \(a>b\) 对内存大小的影响不同（增加 / 减少），想到讨论 \(a\) 和 \(b\) 的大小关系。 同时采用邻项交换的想法，当 \(a<b\) 时，对于 \((a_1,b_1),(a_2,b_2)\)，不妨钦定 \(a_1\le a_ 阅读全文

摘要： 交叉连接 - Problem - QOJ.ac Statement 从 \(n\times m\) 的网格中选出格子的一个子集，使得： 子集中的格子形成一个连通块。 每个边界上都至少有一个格子存在于子集中。 求选出子集的最小点权和。 Analysis 容易想到图论建模跑最短路。若选一个中心格算四个方 阅读全文