会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2018年8月27日
洛谷 P2473 [SCOI2008]奖励关 ( 期望DP )
摘要: 题目链接 题意 : 中文题、点链接 分析 : 第一道有关概率期望的DP 有个大部分情况下通用的结论 概率正推、期望反推 原因不明、其实是没有查到较好的解释 这题由于有一些取物品的先决条件在这里 而且观察到题目 n 并不是很大 果断选择状压来解决 这题定义 dp[i][j] 到第 i 回合、拿过物品状
阅读全文
posted @ 2018-08-27 17:28 qwerity
阅读(161)
评论(0)
推荐(0)
编辑
公告