摘要: CF1503E 2-Coloring 题目大意 略过。 做法解析 不会组合,使用了 DP,但其实本质相同。 我们假设所有的格子都是蓝色的,然后考虑将一些格子换成黄色的。 我们考虑从每一行的两头开始将格子换成黄色,只要不把整一行都换成黄色的我们就可以保证每一行恰好有一段蓝色的格子。 为了保证每一列恰好 阅读全文
posted @ 2024-08-16 15:34 DeepSeaSpray 阅读(6) 评论(0) 推荐(1) 编辑