2018年1月20日
牛客网 Wannafly挑战赛8 C-小C打比赛 （状压DP）
摘要： 小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。 对于第i道题，小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题，然后把它解决（不能中途放弃），之后再决策下一道要做的题是哪道。 求小C在最优策略下，期望能做出几道题。 输入描述: i,j 输出 阅读全文
posted @ 2018-01-20 17:18 hinata_hajime 阅读(211) 评论(0) 推荐(0) 编辑