Loading

随笔分类 -  具体问题 / dp / 线性dp

7.13 CW 模拟赛 T1. 六出祁山
摘要：前言 心态: 冷静, 耐心, 放下 策略: \(50\) 停滞: \(20\) 数据检验, 关键步记录, 简化表述 思路 首先, 如果知道这是一个顺序 \(\rm{dp}\) 那就随便想了 但是场上的我选择了神秘的区间 \(\rm{dp}\) 所以需要在这里区分一下区间 \(\rm{dp}\) 和顺 阅读全文
posted @ 2025-07-13 20:32 Yorg 阅读(11) 评论(0) 推荐(0)
[CF 2078D] Scammy Game Ad
摘要：前言 上午效率不高, 下午补一下之前的题 \(\textrm{div 2 D}\) , 综合训练, 然然后后做一下即可 今天复习 反正补题可以当问问区 \(\rm{up}\) 反正就是问问问之后就是写写写 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 最优化问题的瓶颈, 考虑找最 阅读全文
posted @ 2025-03-11 18:45 Yorg 阅读(378) 评论(0) 推荐(1)
3.6 CW 模拟赛 T2. 小朋友
摘要：前言 这种题真的不是没做过, 最应该做出来的题却连基本思路都不会 一定要冷静下来学, 不要浮躁 冷静, 耐心, 放下 自己做, 永远自己做, 题解是一个非常坏的习惯, 一定要改过来, 加油 做什么事情都应该彻底冷静下来, 这样做的最好 但是这样太慢了, 不适合在考试环境中使用, 但是平时提高能力用这 阅读全文
posted @ 2025-03-07 08:00 Yorg 阅读(30) 评论(0) 推荐(0)
[NOIP2015 提高组] 子串
摘要：算法 状态定义 最初显然可以想到 \(f[i][j][k]\) 表示 \(A\) 串前 \(i\) 个, \(B\) 串前 \(j\) 个, 分割了 \(k\) 个子串 但是这样无法递推 \(k\) 维 于是加上一位 \(f[i][j][k][0/1]\), 最后一维表示是否选择 \(A\) 子串当 阅读全文
posted @ 2024-10-03 19:10 Yorg 阅读(99) 评论(0) 推荐(0)