虫洞

单调队列优化DP，感觉比较套路？
上不去Vjudge，也懒得打就随便口胡一下。
sxy大佬要是您看的我要是扯淡麻烦提醒我一下QAQ

sum[i]表示从0到i依次走的距离，sg[i]表示1~i的重量和,dis[i]表示从0到i直接走的距离。
f[i]=min(f[j]+sum[i]-sum[j]+dis[i]);
=min(f[j]+sum[j])+sum[i]+dis[i]; (sg[j]>=sg[i]-C)
发现sg[j]是单调增的。
用单调队列维护一个f[i]+sum[i]单减且sg[i]单增的值。

最新文章

1. 代码的坏味道（14）——重复代码(Duplicate Code)
2. 演示对sys用户和普通用户进行审计的示例
3. clip to bounds 和mask to bounds的区别
4. powerdesigner 绘制表关系和导出sql
5. VR制作的规格分析
6. Java [leetcode 29]Divide Two Integers
7. php array 排序 感悟
8. MySql级联操作
9. Java的LockSupport.park()实现分析
10. LIS算法
11. 第十一章 多GPU系统的CUDA C
12. python环境jieba分词的安装
13. DevExpress winform 友好皮肤
14. html实现调用jar包
15. KIDS采购销售管理系统
16. C#连接mysql数据库的一个例子和获取本机IP的方法
17. MT【38】与砝码有关的两个题
18. CF1080
19. Android adb input 命令介绍
20. React内三种函数的写法

热门文章

1. W3C规范学习
2. 0922CSP-S模拟测试赛后总结
3. 暴力贪心+预处理自动机——cf990E
4. VC 复制移动删除重命名文件文件
5. 命令学习_IPCONFIG: DNS cache操作
6. day23_1-re模块之转义字符、分组、方法
7. Java 内部类,成员类,局部类,匿名类等
8. 2019牛客国庆集训派对day5
9. [WPF自定义控件库] 让Form在加载后自动获得焦点
10. CSS三大特性之优先级顺序