03 2021 档案

摘要：Codeforces 1495F 搞了一上午的心得 不愧是div1的压轴题，真jr爽 这可比whk得劲多了！ 约定 我们令题目中的 \(a_0=b_0=0\)。 \(i\) 的前驱：\(max(j:j<i,p_j>p_i)\) \(i\) 的后继：\(min(j:j>i,p_j>p_i)\) 如果 阅读全文

摘要：Codeforces 1235E Antenna Coverage 做题心得 这才发现我连最基本的贪心/dp都不会了，一直在LCT，SAM啥的，人脑子都没了。赶快来搞搞dp/贪心 注：本篇记录了全部的思维过程，以及对此类问题的分析。 如果您只是想看解法，跳到 “改进的dp“ 一章。 假的贪心 （可以 阅读全文