摘要: dp latex炸了回头在再修 P2365 任务安排 题外话:斜率优化和四边形这种都是很特定的优化。这个题好老阿 由于任务排成序列顺序不得改变,所以考虑从前往后进行状态转移,和我今天做了一个‘P8590’其中对于我们值的拆分很像。 开始设计状态,dp[i]表示前i个任务的最小费用,我们在计算费用的时 阅读全文
posted @ 2025-02-05 19:34 Hehe_o 阅读(15) 评论(0) 推荐(0) 编辑