摘要：
1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的
摘要：
# 1.定义与原理  # 2.例题一： ## 题目 [Acwing 1081. 度的数量](https:/ 阅读全文
摘要：
# 1.基本定义 树形
摘要：
## 1.题目大意 [题目传送门](https://www.luogu.com.cn/problem/SP34012) ## 2.思路 因为每条道路长均为
摘要：
## 1.定义与性质 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 令状态
摘要：
01背包问题 1.经典例题 有
摘要：
## 1.题意简述： 给定一个N行N列的非负整数方阵，从左上角(1,1)出发，只能向下或向右走，且不能到达值为0的方格，求出一条到达右下角的最佳路径，所谓最佳路径是指途径的数的乘积的末尾连续的0最少。 ## 2.样例解释： ```cpp 4 1 3 0 0 0 8 2 25 6 5 0 3 0 15 阅读全文
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个
摘要：
## 1.题意简述 某天小
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/P3106) ## 1.题意简述 有一张有向图，两种
