_Au

摘要： Luogu P352 没有上司的舞会 传送门 题意即无相邻两点的点集的和的最大值 正解 显然是个树形DP，*f[i] [0/1]*表示在i节点及其子树上不选i/选i的最大和 但是正解没意思 乱搞 思路 讲讲乱搞的做法： 显然的，有一种贪心方法是“能取则取”， 然而非常好卡 在此基础上我们进行瞎整优化 阅读全文