摘要： 传送门 首先发现若选了 \(x\)，则 \(2x\) 不可选 所以猜测最优策略下选择集合为 \((\lfloor\frac{n}{2}\rfloor, n]\) 证明的话见这里 于是可以枚举每个数，考虑天可能产生的贡献 令 \(w(i)\) 表示 \(i\) 的质因子个数，\(\pi(i)\) 表示 阅读全文

摘要： 传送门 将「x 连向 y 的边」理解成有向边，70pts暴力挂没了 向出题人致以亲切的问候 处理树上回文路径的一种方法： 若已知回文串长度为 \(L\)，尝试点分治，发现一条回文路径一定被分为一长一短两端 考虑枚举长链，发现短链长度可以表示为 \(L-len_{longchain}\) 于是可以 h 阅读全文