2018年8月27日
洛谷 P2473 [SCOI2008]奖励关 ( 期望DP )
摘要： 题目链接 题意 : 中文题、点链接 分析 : 第一道有关概率期望的DP 有个大部分情况下通用的结论 概率正推、期望反推 原因不明、其实是没有查到较好的解释 这题由于有一些取物品的先决条件在这里 而且观察到题目 n 并不是很大 果断选择状压来解决 这题定义 dp[i][j] 到第 i 回合、拿过物品状 阅读全文
posted @ 2018-08-27 17:28 qwerity 阅读(161) 评论(0) 推荐(0) 编辑