2018年11月5日
NOIp 2016 选课 (DP)
摘要： Problem "题目太长不复制粘贴了" Solution 经典的期望DP, 当作训练吧。 $dp[i][j][0 / 1]$表示前$i$门课使用$j$次申请换课机会, 本次选($1$)/不选($0$)体力消耗的最小期望值。 其他都写在注释里了。 cpp include include includ 阅读全文
posted @ 2018-11-05 17:03 Acenaphthene 阅读(268) 评论(0) 推荐(0) 编辑