摘要：
洛谷传送门 FJOI 日常原题 $2333$（似乎还不如 SDOI2012 任务安排 $2333$） 显然考虑 $dp$，这个是经典的把未来的代价先计算的 $dp$，然后才是斜率优化 一开始想状态时一直有一个时间维，然后就没法优化，考虑如何消掉这个时间维 可以发现，时间只和当前处理到的任务编号，和之 阅读全文
摘要：
传送门 首先有一个显然的贪心，每次操作都要做到底，为了最优不会出现只卖一部分或者只买一部分的操作 所以设 $f[i]$ 表示前 $i$ 天得到的最大价值，那么对于每一个 $i$，枚举所有 $j<i$，意思就是第 $j$ 天全部买入，第 $i$ 天全部卖出 显然如果知道 $f[j]$，那么就知道第 $ 阅读全文