摘要：
A - 鸡爪 肯定是希望 \(1,2,3\) 的度数尽可能多。考虑答案一定是 \(\lfloor\dfrac{n}{3}\rfloor\)，所以把前面 \(1\sim \lfloor\dfrac{n}{3}\rfloor\) 都作为鸡爪的中心，并且向 \(1,2,3\) 连边。剩下一些再连到 \(1 阅读全文
摘要：
懒的叫他原来的那个名字了。vp 队友是 zrt 和 zys。做了 10/12 个题，还有一个题没调出来。总的来说代码实现能力偏弱，三人三机才勉强打完。 A 直接哈希。 B 看清数据范围，这个范围应该就是暴力。直接 dp，随机化一下复杂度变成 \(O(n\sqrt{K})\)。 阅读全文