2017年10月24日
【Luogu】P1850换教室（期望DP）
摘要： 题目链接 又一道面向题解编程的恶心神题。真是叫人质壁分离…… 设f[i][j][k]表示考虑了前i节课，尝试了j次，当前申请结果为k时消耗的体力值。 对于f[i][j][0]有两种情况：一是我们的主角根本没去申请换当前课，二是我们的主角尝试了，但是failed so根据题面有以下几种情况： 1.当前 阅读全文
posted @ 2017-10-24 15:06 Konoset 阅读(126) 评论(0) 推荐(0) 编辑