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“ 一章。 假的贪心 (可以
阅读全文