2021年8月7日
P2351 [SDOI2012]吊灯 题解
摘要： 题目传送门。 首先有一个显然的结论：设所有区块大小为 \(i\)，则一定有 \(i|n\) 且区块个数为 \(\dfrac{n}{i}\)。​ 一定有一个同色区块保证没有任一节点为异色节点的父节点。 证明（感谢 wzj423 提供思路）： 不妨把每一个颜色抽象为一个点，每一种颜色的父子关系抽象为有向 阅读全文
posted @ 2021-08-07 15:37 BFNewdawn 阅读(38) 评论(0) 推荐(0) 编辑