摘要: 双指针 双指针实践上算是一种思想技巧,很灵活。说是双指针,但是我们在实际上使用的时候直接模拟进行就行,不过我们单独使用双指针的时候通常都是需要单调性,不然就是在其他的数据结构上进行。 比如我们需要找出一个数组中,一段1的连续最长长度或者 乘积/和 小于一定值的一定长度是多少。这个样子就是很典型的双指 阅读全文
posted @ 2025-02-07 15:09 Hehe_o 阅读(2) 评论(0) 推荐(0) 编辑
摘要: dp latex炸了回头在再修 P2365 任务安排 题外话:斜率优化和四边形这种都是很特定的优化。这个题好老阿 由于任务排成序列顺序不得改变,所以考虑从前往后进行状态转移,和我今天做了一个‘P8590’其中对于我们值的拆分很像。 开始设计状态,dp[i]表示前i个任务的最小费用,我们在计算费用的时 阅读全文
posted @ 2025-02-05 19:34 Hehe_o 阅读(10) 评论(0) 推荐(0) 编辑