Loading

:D 获取中...

摘要: Link。 又名:《不会 T1 记》。 原来用到了神秘的倍增!但是我写了一个申必二分,最坏 \(O(qn \log n)\),甚至不如暴力,我是🤡。 类似于 ST 表那样,\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程,那么 \(f_{i, 阅读全文
posted @ 2023-11-16 16:24 liuzimingc 阅读(29) 评论(1) 推荐(0) 编辑
摘要: Link。 Vive le R & M! 还被种草了 Hurt,真的颇有感触,但这是 Solution Set,就不写了。 还是写了点鲜花 Season 2 的结尾差点哭了。Rick 的科学终究不敌那份亲情,那份 Morty & Summer & Beth 的信任(是的 Jerry 你被 banne 阅读全文
posted @ 2023-11-16 16:24 liuzimingc 阅读(17) 评论(2) 推荐(0) 编辑
摘要: 又名:《最近 vjudge 题全部罚坐》。 唯一 Trick:回文序列,就想区间 dp!时间复杂度 \(O(n ^ 2)\)! 如果是序列:\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列,\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} 阅读全文
posted @ 2023-11-16 16:23 liuzimingc 阅读(11) 评论(0) 推荐(0) 编辑