2020年2月21日
[洛谷P1850][题解]换教室
摘要： 题目戳此 一个比较毒瘤的DP题。 设f[i][j][1/0]为前i个时段、申请j次、第i个时段申请成功与否 思考下面几种情况： 一：i未申请f[i][j][0] （1）i-1申请 1.i-1申请成功 2.i-1申请失败 （2）i-1未申请 二：i申请f[i][j][1] （1）i-1申请 1.前后均 阅读全文
posted @ 2020-02-21 19:47 ajthreac 阅读(138) 评论(1) 推荐(0) 编辑