摘要：CF1503E 2-Coloring 题目大意 略过。 做法解析 不会组合，使用了 DP，但其实本质相同。 我们假设所有的格子都是蓝色的，然后考虑将一些格子换成黄色的。 我们考虑从每一行的两头开始将格子换成黄色，只要不把整一行都换成黄色的我们就可以保证每一行恰好有一段蓝色的格子。 为了保证每一列恰好 阅读全文

摘要：P9520 [JOISC2022] 监狱 题目描述 有一棵 \(N\) 个节点的树，有 \(M\) 个囚犯，要从 \(S_i\) 走到 \(T_i\)。每一时刻可以发布一个命令让一名囚犯走到相邻的节点，要求任意时刻囚犯不能走到同一个节点上，求是否可以令每一个囚犯从 \(S_i\) 走到 \(T_i\ 阅读全文