526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4027
【树套树,LCT,出栈序】P4027 [NOI2007] 货币兑换
其实是我 Li-Chao-Tree 哒!! 考虑转移 \(f_x = \min f_{anc} + (d_{x} - d_{anc})p_x + q_x\) 其中 \(anc\) 为 \(x\) 的祖先,然后满足 \(d_{anc} \geq d_{x} - li_{x})\)。 考虑如果用权值线段 ......
货币
P4027
4027
2007
LCT
更新时间 2023-09-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页