starseven

二分图

DP(1) GCD(2) Kruskal(1) Topo(1) Trie||AC自动机(1) 二分+三分(1) 区间DP(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章 / 二分图（共1篇）

题解 P4251 【[SCOI2015]小凸玩矩阵】

题面我们先看一道例题： P1129 [ZJOI2007]矩阵游戏这道例题是二分图的入门题当中的难题（对我来说），当时我在机房和以为同学讨论了一晚上才懂，哈哈哈。游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。我们一看，对角线均为黑色，好吧，...

2020-05-23

0 497