标签：ems sdn 简单的 超级 mat namespace stream can map
4 1 2 3 10 3 4 1 1 5 2 1 1 1 3 1 1
19
思路：这道题就是简单的dp，我个傻吊打了一百多行的bfs，结果还不对，真是像极了cxk。然后大佬告诉我这就是个超级无敌简单的dp，用简单的dp就过了。嘤嘤嘤...
#include <cstdio> #include <iostream> #include <string> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; int n, fig[1000+8][1000+8], v, dp[1000+8][1000+8]; int main() { memset(dp, 0, sizeof(dp)); scanf("%d", &n); for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) scanf("%d", &fig[i][j]); for(int i = 1; i<=n; i++) for(int j = 1; j<=n; j++) dp[i][j] = max(dp[i-1][j], dp[i][j-1])+fig[i][j]; printf("%d\n", dp[n][n]); return 0; }
标签：ems sdn 简单的 超级 mat namespace stream can map
原文地址：https://www.cnblogs.com/RootVount/p/10883819.html
