会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yonglicp
博客园
首页
新随笔
联系
订阅
管理
2023年11月15日
IOI 2007 Miners
摘要: 三种食物,两个矿地。 每个矿地会记得最靠近的三种食物, 每一次给他们一个新的食物时,答案会加上有多个不同的食物。 求答案的最大值。 很简单的dp: $dp_{i,a1,a2,b1,b2}$ 表示当前已经分了i个食物, a的上两个食物为$a1,a2$,$b$的上两个食物为$b1,b2$。 那么转移状态
阅读全文
posted @ 2023-11-15 10:13 yl_neo
阅读(18)
评论(0)
推荐(0)