动态规划
关注
分享
扫一扫
文章平均质量分 86
收录动态规划相关题的题解代码。
bbc_ouo
正在摸鱼的现役ACMer。勿以浮沙筑高台——共勉。
Codeforces:bbc_ouo
Atcoder:bbc_ouo
洛谷:bbc_ouo
牛客:bbc_ouo
杭电OJ:bbcOvO
CSDN:bbc_plus
github:bbc-plus
展开
-
2020 ICPC Shanghai Site C. Sum of Log 题解 数位dp
数位dp 深度优先搜索 动态规划 记忆化搜索 CF题解 C++代码 附详细注释原创 2024-05-23 17:28:50 · 1181 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum 题解 数位dp
数位dp 深度优先搜索 动态规划 记忆化搜索 CF题解 C++代码 附详细注释原创 2024-05-21 17:54:30 · 1116 阅读 · 0 评论 -
Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers 题解 数位dp
数位dp 动态规划 深度优先搜索 记忆化搜索 CF题解 C++代码 附详细注释原创 2024-05-19 20:59:33 · 1144 阅读 · 0 评论 -
洛谷 P4124 [CQOI2016] 手机号码 题解 数位dp
数位dp 深度优先搜索 记忆化搜索 动态规划 洛谷题解 C++代码 附详细注释原创 2024-05-17 17:35:15 · 2387 阅读 · 0 评论 -
Codeforces Manthan Codefest 17 E. Salazar Slytherin‘s Locket 题解 数位dp
数位dp 记忆化搜索 DFS 动态规划 CF题解 C++代码 附详细注释原创 2024-05-16 21:18:40 · 1033 阅读 · 0 评论 -
洛谷 P4317 花神的数论题 题解 数位dp
数位dp 动态规划 DFS 记忆化搜索 洛谷题解 C++代码 附详细注释原创 2024-05-15 20:31:51 · 366 阅读 · 0 评论 -
洛谷 P2602 [ZJOI2010] 数字计数 题解 数位dp
数位dp 动态规划 深度优先搜索 记忆化搜索 洛谷题解 C++代码 附详细注释原创 2024-05-14 19:39:55 · 1232 阅读 · 0 评论 -
洛谷 P6218 [USACO06NOV] Round Numbers S 题解 数位dp
数位dp 动态规划 DFS 记忆化搜索 洛谷题解 C++代码 附详细注释原创 2024-05-13 21:50:04 · 1296 阅读 · 0 评论 -
洛谷 P2657 [SCOI2009] windy 数 题解 数位dp
数位dp 动态规划 DFS 洛谷题解 C++代码 附详细注释原创 2024-05-13 18:39:36 · 781 阅读 · 0 评论 -
AcWing 1644. 二叉树中的最低公共祖先 题解 线性dp 倍增算法 前序中序构造二叉树
前序中序构造二叉树 离散化 线性dp 倍增跳跃 DFS AcWing题解 C++代码 附详细注释原创 2024-05-09 22:03:20 · 590 阅读 · 0 评论 -
洛谷 P3379 [模板] 最近公共祖先（LCA）
LCA 倍增算法 邻接表 DFS 动态规划 线性dp 洛谷题解 C++代码 附详细注释原创 2024-05-09 19:03:08 · 547 阅读 · 0 评论 -
Codeforces Round 940 (Div. 2) and CodeCraft-23 D. A BIT of an Inequality
动态规划 异或运算的性质 线性dp CF题解 C++代码 附详细注释原创 2024-05-08 21:25:59 · 869 阅读 · 0 评论 -
消除字符串 状压dp
状压dp 回文子序列 动态规划 VOJ题解 C++代码 附详细注释原创 2024-05-05 17:17:33 · 820 阅读 · 0 评论 -
小明的积木 状压dp
状压dp 动态规划 VOJ题解 C++代码 附详细注释原创 2024-05-05 17:08:48 · 994 阅读 · 0 评论 -
灌溉机器人 状压dp
状压dp 动态规划 VOJ题解 C++代码 附详细注释原创 2024-05-05 16:53:13 · 810 阅读 · 0 评论 -
Codeforces Round 928 (Div. 4) G. Vlad and Trouble at MIT 题解 树形dp
树形dp 动态规划 CF题解 C++代码 附详细注释原创 2024-04-30 21:30:46 · 1113 阅读 · 0 评论 -
洛谷 P1776 宝物筛选 题解 多重背包
经典多重背包 二进制优化 动态规划 洛谷题解 C++代码 附详细注释原创 2024-04-11 22:17:43 · 885 阅读 · 1 评论 -
洛谷 P1879 [USACO06NOV] Corn Fields G 题解 状压dp
状压dp入门 洛谷题解 枚举 状态压缩 动态规划 C++代码 附详细注释原创 2024-04-04 21:59:37 · 483 阅读 · 0 评论 -
洛谷 P1077 [NOIP2012 普及组] 摆花 题解 动态规划
动态规划 计数dp 分组背包 一维滚动数组 洛谷题解 C++代码 附详细注释原创 2024-04-11 23:15:41 · 958 阅读 · 1 评论 -
洛谷 P1439 【模板】最长公共子序列 题解 动态规划 二分优化
最长公共子序列 LCS 动态规划 最长上升子序列 二分优化 洛谷题解 C++代码 附详细注释原创 2024-04-12 16:43:44 · 653 阅读 · 0 评论 -
洛谷 P3702 [SDOI2017] 序列计数 题解代码 动态规划
动态规划 快速幂 洛谷题解 C++代码 附详细注释原创 2024-04-21 16:56:42 · 1151 阅读 · 0 评论 -
洛谷 P1896 [SCOI2005] 互不侵犯 题解 状压dp
状压dp入门 洛谷P1896 互不侵犯 C++代码 附详细注释 动态规划原创 2024-04-04 21:13:37 · 1117 阅读 · 0 评论 -
Codeforces Round 938 Div.3 H. The Most Reckless Defense 题解 状压dp
状压dp 位掩码 状态压缩 枚举 动态规划 CF题解 洛谷题解 C++代码 附详细注释原创 2024-04-10 13:49:35 · 852 阅读 · 1 评论 -
洛谷 T439063 签到题 状压dp
状压dp 分解质因数 最小公倍数 动态规划 洛谷题解 C++代码 附详细题解原创 2024-04-04 23:18:37 · 847 阅读 · 1 评论 -
VOJ 扑克牌 题解 01背包dp
01背包 动态规划 VOJ题解 C++代码 附详细注释原创 2024-04-21 19:25:17 · 989 阅读 · 0 评论 -
VOJ 跳一跳 题解 动态规划
动态规划 乘法逆元 后缀和 VOJ题解 C++代码 附注释原创 2024-04-21 22:19:25 · 990 阅读 · 0 评论 -
VOJ 最大子阵 题解 动态规划
枚举 动态规划 VOJ题解 C++代码 附详细注释原创 2024-04-18 22:33:18 · 283 阅读 · 0 评论