摘要:
BZOJ3714: [PA2014]Kuglarz 题面 链接 题解 思维题 题意是问你最小花费多少可以使得知道1--N的所有数的值 而你每次可以知道L-R的值 而知道第i个数的值需要知道第1-i-1的值和1-i的值 所以你一共要知道1-0到1-n的所有值 跑最小生成树即可 阅读全文
摘要:
[ZJOI2007]矩阵游戏 题面 链接 题解 把行和列看成二分图的两个点集 目标是要让每行每列都匹配 显然更改行和列不会影响匹配的结果 即行和列最大匹配为N时一定满足 阅读全文