摘要：
题目链接 一道 dp 的入门题。 \(O(2^n)\)： 考虑直接爆搜，可以考虑到所有情况。 \(O(n^2)\)： 考虑 \(dp\)，设 \(dp_{i,j}\) 代表到达第 \(i\) 层第 \(j\) 个数所能达到的最大值。 状态转移方程为 \(dp_{i,j}=a_{i,j}+\max(d 阅读全文
摘要：
题目链接 数字三角形的变形。 直接在原来的基础上加个判断 \(3\) 倍的就行了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans=-1e18,a[110][110],dp[110][110][5 阅读全文
摘要：
题目传送门 一道小清新动态规划题，直接设 \(dp[i]\) 表示前 \(i\) 个鼹鼠最多能打到几个，然后状态转移方程也很好想了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans,dp[1001 阅读全文