2014年5月10日
POJ 2151 Check the difficulty of problems （概率dp）
摘要： 题意：给出m、t、n，接着给出t行m列，表示第i个队伍解决第j题的概率。 现在让你求：每个队伍都至少解出1题，且解出题目最多的队伍至少要解出n道题的概率是多少？思路：求补集。 即所有队伍都解出题目的概率，减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的... 阅读全文
posted @ 2014-05-10 17:41 辰曦~文若 阅读(210) 评论(0) 推荐(0)