摘要：
分析：个人感觉非常神的一道题. 类似于匹配问题，很容易看出这道题要用网络流来做. 观察特征：2^n个点，有2^m个位置可以选择，每种放法都有其相应的代价，求最大代价. 这是一类很经典的网络流问题. 思考的方向有两个： 1.将位置看成点，向原图中的点连边就相当于一种选择. 将容量设为1来使得每个点只选 阅读全文
摘要：
猜测【问题描述】有一块棋盘，棋盘的边长为 100000，行和列的编号为 1 到 100000。棋盘上有𝑛个特殊格子，任意两个格子的位置都不相同。现在小 K 要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所 阅读全文
摘要：
染色【问题描述】有一棵𝑛个点的有根树，节点的编号为0到𝑛 − 1，其中根节点的编号为0。有𝑚种颜色。给一个点添上第𝑖种颜色的代价为𝑤 ( 。每个点必须被添上恰好两种不同的颜色。定义一个点的控制集合为这个点的所有儿子与这个点自己构成的集合。注意如果𝑏是𝑎的儿子且𝑐是𝑏的儿子，𝑐不是 阅读全文