Ishar-zdl的博客

摘要： 12.15 今天还是下雪，好看捏，早上不用跑操，多睡了十分钟，万豪附中薄纱本部。 第一节就是oi，上完李帅早读过来了。 huge终于把luogu给我们几个开开了。 不知道干啥，决定学DP优化，看了几篇博客就写了。 写了个CF327C，很典的一道单调队列优化，写完调的时候jd一直在打扰我要口香糖。 j 阅读全文

摘要： CF372C Watching Fireworks is Fun 12.15 学DP优化了。 设 \(f_{i,j}\) 表示在第 \(i\) 个时间，在第 \(j\) 个位置时的最大答案。 容易写出朴素的状态转移方程。 \[f_{i,j}=max(f_{i,k}+b_i-\left |a_i-j\ 阅读全文