当前标签：DP
公告
搜索
最新评论
- 1. Re:最小费用最大流 dijkstra 版本
%%%
- --liyixin
- 2. Re:cdq实现斜率优化代码（带注释）
发现好像对于最小值的情况 k 值和我自己推出来的都要取反才能过？？
- --liuzimingc
- 3. Re:cdq实现斜率优化代码（带注释）
以及不是很懂为什么 k 要取反？？？
- --liuzimingc
- 4. Re:cdq实现斜率优化代码（带注释）
o,orz
- --XSC062
- 5. Re:cdq实现斜率优化代码（带注释）
- 以及补充一下，constant 不一定非要是 +，比如在货币兑换 Cash 里结果是乘上一个 bi。以及这个针对的是求最小值的情况，求最大值可以无脑将 k 和 y 和初始值等取反...
- --liuzimingc
