2023年11月15日
2023NOIP A层联测31 总结
该文被密码保护。 阅读全文
posted @ 2023-11-15 16:26 彬彬冰激凌 阅读(2) 评论(0) 推荐(0)
2023NOIP A层联测31 T4 民主投票
摘要： 2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了，那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 阅读全文
posted @ 2023-11-15 15:16 彬彬冰激凌 阅读(24) 评论(0) 推荐(0)