2020年4月9日
UCF Local Programming Contest 2017 G题（dp）
摘要： 这道题的意思是给你n个物品，每个物品需要获得c个，单次这个物品获得的概率是p，问你最多有x次机会 能够获得完这些物品的总概率是多少 那么我么可以根据这道题推出状态的情况 前i个物品用j次机会获得概率 这样我们走两层循环就行，因为每次这个物品只有这次机会选中和没被这次机会选中两种可能 所以根据这个情况 阅读全文
posted @ 2020-04-09 22:29 朝暮不思 阅读(163) 评论(0) 推荐(0)