摘要：
题意： n*m的棋盘，每个格子可能是反着的硬币，正着的硬币，没有硬币，每次可以选未选择的一行或者未选择的一列，将这一行/列的硬币取反。如果没有可选的或者硬币已经全部正面，那么游戏结束。 最后一次操作的选手获得一分，如果最终棋盘上的硬币全是正面，那么双方都获得两分，问先手最多的多少分。 分析： 双方的 阅读全文
摘要：
题意： n个点m条边的无向图，有些点有权值，有些没有。边权都为正。给剩下的点标上数字，使得$\sum\limits_{(u,v)\in E}len(u,v) \times (w[u] - w[v]) ^ 2$最小。 分析： $$\begin{aligned}\sum_{x\to v}(w_v-w_x 阅读全文