$$AVICII$$
2019年7月16日
概率DP 礼物
摘要： 2019.7.16 hzoi noip模拟T1 发现自己就是个**,一看到概率DP就犯难。硬着头皮打暴力，连精度也不会卡，尽管知道概率DP都倒着推，emmm。。。 首先，要明确题面，是有P[i]的几率买到此礼物，而一次只买到一件。然后，显然，P[i]>0，所以最大喜悦值为sum 10% print 阅读全文
posted @ 2019-07-16 15:57 bootpuss 阅读(153) 评论(0) 推荐(0) 编辑