2019年5月4日
P2473 || SCOI2008 奖励关 //状压&&期望DP
摘要： https://www.luogu.org/problemnew/show/P2473 一句话题意:有n种宝物,捡起会有得分(可能为负),有k轮可以捡起宝物.其中有些宝物,需要另外的宝物捡起过才能捡起. 问采取最优策略的期望得分. 解:期望的最大特点在于难写的递推式和倒序DP 但这道题没那么恶心,递 阅读全文
posted @ 2019-05-04 11:08 SIN_XIII 阅读(150) 评论(0) 推荐(0) 编辑