摘要：
P3478 [POI2008] STA-Station link 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 对于全部的测试点，保证 \(1 \leq n \leq 10^6\)，\(1 \l 阅读全文
摘要：
Problem link P4928 [MtOI2018] 衣服？身外之物！ 状态设计 看到题目发现 \(n\le4\) 则容易想到使用状态压缩dp，先设计状态 \(dp_{j,i}\) 表示第 \(i\) 天状态为 \(j\) 时的最大舒适值。 但是这里的状态 \(j\) 不能用以前的二进制来表示 阅读全文