腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

算法竞赛进阶指南.次小生成树

目录题目算法标签: K r u s k a l Kruskal Kruskal, M S T MST MST, 倍增优化, l c a lca lca 思路代码 *警示后人...

2026-03-29

0 0

NOIP1999提高组.拦截导弹

目录题目算法标签: 贪心, 二分, 动态规划, 树状数组思路不翻转原数组写法代码翻转原数组写法代码 *警示后人题目 ...

2026-03-29

0 0

HNOI2004.打鼹鼠

目录题目算法标签: 动态规划思路代码题目 P2285 [HNOI2004] 打鼹鼠算法标签: 动态规划思路显然这个是一个动态规划的...

2026-03-29

0 0

P1725 琪露诺

目录题目算法标签: 单调队列优化 d p dp dp 思路代码题目 P1725 琪露诺算法标签: 单调队列优化 d p dp dp 思路 ...

2026-03-29

0 0

P4933 大师

目录题目算法标签: 动态规划, 枚举思路代码题目 P4933 大师算法标签: 动态规划, 枚举思路注意到计算的是方案数量, 直接暴...

2026-03-29

0 0

P1874 快速求和

目录题目算法标签: 动态规划, 线性 d p dp dp 思路代码题目 P1874 快速求和算法标签: 动态规划, 线性 d p dp dp...

2026-03-29

0 0

P2758 编辑距离

目录题目算法标签: 动态规划思路代码题目 P2758 编辑距离算法标签: 动态规划思路使用最小操作次数将 A A A转化为 B B...

2026-03-29

0 0

P1439 【模板】最长公共子序列

目录题目算法标签: 动态规划, 线性 d p dp dp 思路 O ( n 2 ) O(n ^ 2) O(n2)写法 * O ( n log ⁡ n ) O(n\log n) O...

2026-03-29

0 0

P2679 [NOIP 2015 提高组] 子串

目录题目算法标签: 动态规划, 线性 d p dp dp 思路代码 *警示后人题目 P2679 [NOIP 2015 提高组] 子串...

2026-03-29

0 0

P1435 [IOI 2000] 回文字串

目录题目算法标签: 动态规划, 线性 d p dp dp 思路代码题目 P1435 [IOI 2000] 回文字串算法标签: 动态规划, 线...

2026-03-29

0 0