热门标签
更多>
搜索结果
查询Tags标签: Madoka,共有 2条记录-
CF1717D Madoka and The Corruption Scheme
首先注意到我们同一层不可能会修改多次比赛结果,因为 Sponsors 一定会定准一个目标然后修改结果,据此 \(k>n\) 可以视作 \(k=n\)。 因此某个叶子如果被选为冠军,那么根节点到叶子节点这条路上的边一定都被选中了,而如果某个叶子节点到根的路径上有小于等于 \(k\) 条…
2022/9/5 23:54:03 人评论 次浏览 -
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树(根就是最后赢的那个),给所有的点赋予权值,代表需要转换多少条边,才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\),该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览