526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Turning
题解 [USACO04OPEN] Turning in Homework G
题目链接 先将所有作业按位置排序。 直接贪心显然是不行的,因为我们没有办法确定对于一个时间较久的作业,是在原地等待,还是在未来的某个节点返回,并且无法确定是那个节点,所以只能考虑 \(dp\)。 对于此类可以倒来倒去的问题,通常考虑区间 \(dp\),若设 \(f_{i,j}\) 表示完成区间 \( ......
题解
Homework
Turning
USACO
OPEN
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页