会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2023年2月18日
ARC111C Too Heavy 题解
摘要: 无解的情况:当且仅当一个人手上的物品不是自己的物品,并且这个物品的质量大于自己的体重,这个不是自己的东西就卡手了,换不出去,无解。 甲手上是乙的物品。乙的手上是丙的物品,丙的手上是丁的物品,丁的手上是甲的物品,那么甲乙丙丁就形成了一个环,置换环。由于每个人手上的物品(即 $p_i$)是个排列,所以原
阅读全文
posted @ 2023-02-18 08:42 蒟酱
阅读(25)
评论(0)
推荐(0)
编辑
公告