2025年5月31日
AtCoder Beginner Contest 408
摘要： A，B H₂O题。 A 题直接秒，B 题直接用 STL，甚至比 A 题短。 C 观察题意后发现本题其实就相当于求防守最薄弱的城堡。 看到区间修改多次最后查询，用差分解决就行，最后再用前缀和求值取 min。 当然你也可以用线段树来做 D 俗话说得好，有错误贪心就一定有正确 DP。 在赛时我先试图写了贪 阅读全文
posted @ 2025-05-31 23:45 jackzhang2013 阅读(41) 评论(0) 推荐(0)