2025年7月2日
Codeforces 2112B Shrinking Array 题解 [ 橙 ] [ 贪心 ] [ 折线图 ]
摘要： Shrinking Array：很妙的一道题。 发现修改操作只能修改成两数的中间值，考虑把它画在一个折线图上考虑。 在折线图上，显然如果我们找到了一个单峰 / 单谷，那么一定可以在一步内把数组变美丽，因为将单峰 / 单谷的一侧直接变得与另一侧相等即可。 如果一张折线图上没有单峰 / 单谷，就证明这个 阅读全文
posted @ 2025-07-02 21:36 KS_Fszha 阅读(80) 评论(0) 推荐(0)
线性 DP、状压 DP 做题记录 I
该文被密码保护。 阅读全文
posted @ 2025-07-02 09:27 KS_Fszha 阅读(0) 评论(0) 推荐(0)
Luogu P13017 [GESP202506 七级] 线图 题解 [ 黄 ] [ 图论 ] [ 组合数学 ]
摘要： 树的遍历，但是弱弱弱弱弱弱弱弱弱弱弱弱化版。 阅读全文
posted @ 2025-07-02 00:57 KS_Fszha 阅读(89) 评论(0) 推荐(0)