摘要：【LG5504】[JSOI2011]柠檬 题面 "洛谷" 题解 考虑$dp$，令$f_i$表示$dp$到第$i$位且在第$i$位分段的最大值。 我们令题面中的$s_i$为$a_i$，那么对于一个转移点$j$，显然$a_i=a_j$，因为多余的颜色肯定无法产生贡献，不如不选。 令$c_i$为位置$i$ 阅读全文

摘要：【LG5017】[NOIP2018pj]摆渡车 题面 "洛谷" 题解 震惊！普及组竟然考斜率优化？？？ ~~当然有其他的方法~~ 首先我们转化一下模型 此题可以变为： 在一根时间轴上有一些点，每个时间点$i$有一个权值$c_i$(即在$i$开始等待人数，没有则为$0$) 要求选一些时间点，每个时间点 阅读全文