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

浙公网安备 33010602011771号