526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4823
P4823 [TJOI2013] 拯救小矮人
发现无论选择哪些逃跑的小矮人,只要存在可行逃跑顺序,那么按逃跑能力从弱到强依次逃跑肯定可行。这或许难以理解,但只要将逃跑的过程反过来就豁然开朗了:人梯高度单调不降,如果逃跑能力弱的都能够到,那还不如让逃跑能力强的先来增高。 所以排序后就可以 DP 了,令 \(f_{i,j}\) 表示前 \(i\) ......
P4823
4823
2013
TJOI
更新时间 2023-10-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页