HDU5045-Contest(状压dp)
摘要：
题意：有n个学生，m道题，给出每个同学解出m个问题的概率，在解题过程中每个学生的解题数的差不大于1，求最大能解出题目数的期望分析：n很小，知道用状压，但是比赛没做出来（脑子太死了，有一个限制条件在解题过程中每个学生的解题数的差不大于1，哎，关键在这句话，那就是说，在解题过程中必须先是每人解出一道题目... 阅读全文
posted @ 2015-09-04 20:12 积跬步、至千里 阅读(148) 评论(0) 推荐(0) 编辑
