526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6646
P6646 [CCO2020] Shopping Plans
神仙套路题。 \(m=1,l=r\) 先将物品按价值排序。 则我们的初始状态一定是一个前缀。 显然我们的后继状态就是将若干个选择向后移动,并且不超过自己后面的。 注意到我们靠后的移动一定比考前的优,所以我们是现移动后面的再移动前面的。 我们记录四元组 \((le,pos,ri,val)\)。 表示前 ......
Shopping
P6646
Plans
6646
2020
更新时间 2024-01-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页