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