会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Heheo
博客园
首页
新随笔
联系
订阅
管理
2025年2月7日
2025.2.7
摘要: 双指针 双指针实践上算是一种思想技巧,很灵活。说是双指针,但是我们在实际上使用的时候直接模拟进行就行,不过我们单独使用双指针的时候通常都是需要单调性,不然就是在其他的数据结构上进行。 比如我们需要找出一个数组中,一段1的连续最长长度或者 乘积/和 小于一定值的一定长度是多少。这个样子就是很典型的双指
阅读全文
posted @ 2025-02-07 15:09 Hehe_o
阅读(2)
评论(0)
推荐(0)
编辑
2025年2月5日
2025.2.5
摘要: dp latex炸了回头在再修 P2365 任务安排 题外话:斜率优化和四边形这种都是很特定的优化。这个题好老阿 由于任务排成序列顺序不得改变,所以考虑从前往后进行状态转移,和我今天做了一个‘P8590’其中对于我们值的拆分很像。 开始设计状态,dp[i]表示前i个任务的最小费用,我们在计算费用的时
阅读全文
posted @ 2025-02-05 19:34 Hehe_o
阅读(10)
评论(0)
推荐(0)
编辑
公告