摘要：
学习请看 染色法判断二分图 基础 $二分图 \Leftrightarrow 不存在奇数环 \Leftrightarrow染色体法不存在矛盾$ 题意： 给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌，并且任意两张骨牌都不重叠。 思路： 阅读全文
摘要：
A - ArcSoft's Office Rearrangement HDU - 5933 题意： 给你n个数，你有两个操作：1.将相邻两个数合并 2.将一个数拆分成两个数 求将这n个数变成k个相同的数最小操作数。 思路 实际上要变为k个相同的数，每次的合并和分解都是必要的，那么可以直接先合并后分解 阅读全文