会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Echo_J
博客园
首页
新随笔
联系
订阅
管理
2022年11月26日
Educational DP Contest——J 期望dp
摘要: 题目 https://atcoder.jp/contests/dp/tasks/dp_j 思路 观察到每个盘子的寿司数量最多为3,那么我们定义$dp[b][c][d]$,表示1,2,3个寿司的盘子数量还有b,c,d的期望,0个的用a表示 根据当前这一次要么选0个寿司的盘子,要么选1个寿司的盘子,要么
阅读全文
posted @ 2022-11-26 12:02 翔村亲亲鸟
阅读(35)
评论(0)
推荐(0)
编辑
公告