HexQwQ

摘要： 戳这里 斜率优化入门 先看一下题意 ​ 将n个任务在一台机器上分批加工，每批包含相邻若干任务，从0时刻开始，加工这些任务，其中第i个任务加工时间为 ti。在每批任务开始前，机器需要启动时间s，完成这批任务需要的时间是各个任务需要的时间和(同一批任务会在同一时刻完成)。每个任务的费用是他完成时刻乘一个 阅读全文

摘要： "戳这里" 先看一下题意： ​ 给你一个 n 长度的木板，刚开始是没有颜色的，现在你需要用最少的涂色次数，让这个木板的颜色变成给定的目标颜色 解析 1. 读懂题意，发现这是一个求处理一个区间的最小操作数的题目，这时候就要考虑能不能用区间DP处理这个题目，一般来说，区间DP的时间复杂度为 $n^3$或 阅读全文