2024年8月20日
线性DP P1216 数字三角形
摘要： 解法： 从底往上dp，每次取下一行相邻两个数最大的即可。 代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e3 + 10; int n; int f[N][N]; void s 阅读全文
posted @ 2024-08-20 23:07 Ynyyy 阅读(18) 评论(0) 推荐(0)