2016年10月9日

BZOJ 1305 跳舞

摘要： 注意： 1.既然有两种舞，不如每个人拆两个点。 2.不能每次补1的流量，那样会具有贪心的效果（能流则流）无法达到最优。 因此只能枚举，每次求最大流。 阅读全文

posted @ 2016-10-09 21:37 ziliuziliu 阅读(162) 评论(0) 推荐(0)

BZOJ 1059 矩阵游戏

摘要： 注意到如果变换前在同一行/列，变换后也在同一行/列。然后二分图匹配。 阅读全文

posted @ 2016-10-09 12:07 ziliuziliu 阅读(117) 评论(0) 推荐(0)