2021年9月16日
【题解】[NOI2006] 网络收费
摘要： 考察：完全二叉树 + 状压 dp 。 我们可以重新定义一下这个收费：当一个点到 LCA 颜色相同的时候不收钱，否则收一分钱。这样贡献可以分别算。（我的思维炸裂了 qwq 设 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k] 表示树上第 i 个点的子树下有 j 个 B 阅读全文
posted @ 2021-09-16 21:03 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0)