StaroForgin的博客

摘要： 抑郁刀法 题面 题解 当我们看到条件 m ⩽ n + 5 m\leqslant n+5 m⩽n+5大概就可以猜到这题的做法与这多出来的几条边有关，否则大概就只能用 2 n 2^n 2n的状压了。 首先我们可以考虑对于一棵树，我们可以怎么染色。 显然，树上的染色要求只有每个节点不能与自己的父亲同色，所 阅读全文

摘要： 万猪拱塔 题面 题解 很巧妙的想法，但卡常也就忒离谱了点。不过说这么简单的东西为什么我考场上没想到呀 首先，我们发现条件 max ⁡ ( i , j , i ′ , j ′ ) − min ⁡ 阅读全文