会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
汉谡
决策树之维护也优先,方程式之论证兮不可缺
博客园
首页
新随笔
联系
订阅
管理
2020年6月8日
【2020NOI.AC省选模拟#8】C. 海盗
摘要: 题目链接 原题解: 可以发现,在给定的规则下,若前$i$个人参与分配,则每个人得到的金币个数是固定的。 假设在前$i-1$个海盗参与分配时,某个海盗能得到$x$个金币,则第$i$个海盗需要给他$x+1$个金币才能得到支持。 如果某个海盗在前$i-1$个海盗分配时会被扔到海里,那么他一定会支持第$i$
阅读全文
posted @ 2020-06-08 22:41 汉谡
阅读(237)
评论(0)
推荐(0)
公告