LsdsJy

摘要： tile贪心题意：给出一个矩形，用不同字母代表的正方形填充，要求相邻的方块字母不能相同，求字典序（将所有行拼接起来）最小的方案。初步解法：一开始没怎么想，以为策略是每次填充一个尽量大的正方形。但是很快就能找到反例。比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后，不应该在右半部分填充 2*2 的 B，而是应该先填一个 1*1 的 B，然后继续用 A 填充，如图。 上面这个例子中，第... 阅读全文