Problem给定一棵二叉树，每个非叶子节点的两个儿子节点由铁路和公路各一条相连，可选择一条进行修缮每个叶子节点有三个参数 $a_i,b_i,c_i$，设...
数位DP 不是很水么您说得对，说得对 Orz基础数位DP一般是一种计算 $[l,r]$ 区间中有多少满足条件的数的DP，因为条件常常和数字每一位之间的关系...
动态规划几种经典转移方程$1D / 1D : f[i] = min(f[j] , cost(j + 1 , i))$$2D / 0D: f[i][j] =...
传送门 ＞ω＜ UOJ传送门 ＞ω＜ Luogu比较简单的一个 DP ，可能是因为这是 NOIP 第一次引进期望所以特别裸？Solution观察发现每一节...
传送门 ＞ω＜ UOJ传送门 ＞ω＜ Luogu比较恶心的一个状压 DPSolution刚刚看到这道题基本上是懵逼的最小生成树 曼哈顿树 dfs最后确定状...
