2017年1月13日
bzoj1076【SCOI2008】奖励关
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 有n种物品等概率落下，求期望最优收益 sol： 一眼看上去就是状压dp吧QAQ数据范围就能看出来啦 f[i][j]表示前i次状态为j的答案 每次对于每个物品都需要转移一遍，三个for即可 阅读全文
posted @ 2017-01-13 15:57 Czarina 阅读(289) 评论(0) 推荐(0)