P1216
「杂题乱刷」洛谷P1216
题目链接 一道 dp 的入门题。 \(O(2^n)\): 考虑直接爆搜,可以考虑到所有情况。 \(O(n^2)\): 考虑 \(dp\),设 \(dp_{i,j}\) 代表到达第 \(i\) 层第 \(j\) 个数所能达到的最大值。 状态转移方程为 \(dp_{i,j}=a_{i,j}+\max(d ......
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles 一个DP题,不是贪心!!! 话不多说,上代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<iomanip> ......