随笔分类 -  动态规划---概率DP

摘要:题目链接: https://vjudge.net/problem/POJ-2151 题目大意: ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率 问 每队至少解出一题且冠军队至少解出N道题的概率。 解题思路: 看了题解才恍然大悟,还是做题少没思路。 要求:每队至少解出一题 且 冠军队 阅读全文
posted @ 2018-04-29 16:00 _努力努力再努力x 阅读(177) 评论(0) 推荐(0)
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 题目大意: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金 阅读全文
posted @ 2018-04-09 22:12 _努力努力再努力x 阅读(182) 评论(0) 推荐(0)
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1203 题目大意:Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Spe 阅读全文
posted @ 2018-03-30 16:01 _努力努力再努力x 阅读(239) 评论(0) 推荐(0)