526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p2943
P2943 [USACO09MAR] Cleaning Up G
令 $f_i$ 表示前 $i$ 头牛的总用时,很容易写出转移方程 $f_i=\min\{f_j+sum(j,i)\}$。其中 $sum(j,i)$ 表示 $j\sim i$ 中食品的种类。 直接暴力做是 $O(N^2)$ 的,考虑优化。发现 $f$ 数组单调不降,在 $sum(j,i)$ 相同时,$ ......
Cleaning
P2943
USACO
2943
MAR
更新时间 2023-09-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页