会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WhisperingWillow
博客园
首页
新随笔
联系
订阅
管理
2024年3月28日
博弈论蓝紫黑
摘要: 树上博弈 Game On Tree 3。 二分答案 \(mid\)。 考虑 dp。 \(f_u=\max(\sum_{v\in son_u}f_v-1,0)+[a_x\ge mid]\)。 直接转移即可,合法仅当 \(f_1\ne 0\)。 Submission 哈利波特与死亡圣器&LUK-Triu
阅读全文
posted @ 2024-03-28 16:40 WhisperingWillow
阅读(44)
评论(0)
推荐(0)
公告