t3t4

模拟赛T3T4题解

T3: 考虑对每个人分开处理,f[i][j][0/1]表示已经做了A本语文作业,B本数学作业,目前在做语文/数学,需要的最小时间。 转移形如:$f[i][j][s]=min{f[i-l][j][1-s]+K\times{l^2}+B}$ 非常典的斜优或者决策单调性。决策单调性需要使用二分队列,复杂度 ......
模拟赛 题解 T3T4 T3 3T
共1篇  :1/1页 首页上一页1下一页尾页