摘要： 题目表述： 给定n道题目，以及每道题目答对的概率，问小明能及格的概率。 样例： 40 50 50 50 50 0.31250 思路： 递归枚举对的题目个数，最后TLE之过40%； 知道正确解法是DP，奈何想不出来 转移方程。其实这道题应该是很常见的dp， 但是还是没写出来，下一一定要写出来。 好吧， 阅读全文