晚上有雨，为了不断更把电脑拿宿舍了。
上午依旧是劲爆模拟赛??，T1上来不会，想了半个小时假性质发现过不去大样例，急忙打了个 30pts 暴力跳题。开了 T2 发现及其不可做，直接看 T3，发现还是不可做。最后看 T4 发现是原，上来打了 15+20pts 的暴力+ \(a_i=0\) 的部分分。然后接着刚 T1，到 10 点半搞出来个区间 dp 的思路，修修补补和暴力拍上了，就扔了。
最后 T4 又把 \(c_i=0\) 的部分分拿了，刚了一个小时 T2T3 无果。最终得分 \(100+0+0+55=155\)。
中午加上了今天讲课的学长 qq，问到了明天考试要考的东西：
原定明天考试的知识点： T1杜教筛 T2利用期望性质DP T3容斥反演NTT T4卡特兰数推式子、莫队求组合数前缀和
寄???。
但是好像又说大部分题给毙了，不错???
下午不小心离线了，然后摆了一下午。
wangk 的规则怪谈。
晚上带笔记本就回宿舍了。打了会绀，刚到二面 jimmy 带着小 jenny 进来了???。好在 jimmy 没 D?
推歌：Particle Arts -Virtual Self
最早也是通过 Arc 认识的这首歌。也很有意境，很好听，虽然只是黑白包的一首 8，但是个人感觉不输大部分的魔王曲。
开头幻听感情的摩天楼（？
Remember？
模拟赛 T1
其实不是很难想，只不过一直在想线性 dp 的思路所以一直没想到区间 dp。
我们可以设 \(f[l, r]\) 为 \([l, r]\) 这段区间形成一个栈序列最终最小的代价。我们假设这中间有一个时间栈为空，我们就枚举这个断点。就能得出转移方程：
但是我们发现我们漏了一种情况：栈一直不为空。但是我们发现这种情况下我们可以直接把 \(l\) 这个元素先拿出去，剩下的就是 \(l + 1\sim r\) 的子问题了，我们在最后再把 \(l\) 的贡献加上即可。
最终时间复杂度 \(O(n^3)\)，但是由于区间 dp 常数小所以能过 \(1000\)。
发现了新的一边写闲话一边拜谢恋恋的方式：
