#include<iostream> #include<map> using namespace std; char c[501][501]; int dp[501][501]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,m; map<char,int> mp; mp['l'] = 4; mp['o'] = 3; mp['v'] = 2; mp['e'] = 1; string str; cin >> n >> m; for(int i = 1; i &lt...

#include<iostream> using namespace std; long long int graph[1001][1001], sum[1001][1001] = { 0 }; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m, q, x1, x2, y1, y2; cin >> n >> m >> q; for (int i = 1; i <= n; ++i) for (int j = 1; j <= m; ++j) { cin >&...

#include<iostream> #include<algorithm> using namespace std; int price[100000], dp[200005][201] = { 0 }; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,k; cin >> n >> k; for (int i = 0; i < n; ++i) cin >> price[i]; for(int i = 0;i < k;++i) dp[0][2 * i ...

思路解析： 首先分析状态，一共有5个状态，分别为不操作，第一次买入buy1，第一次卖出sale1，第二次买入buy2，第二次卖出sale2。 那么 //第一次买入时，赚取的最大利益为支出的费用，即-price[i]或者暂不执行第一次买入 buy1 = max(buy1,-price[i]); //第一次卖出时，赚取的最大利益为第一次买入时支出的费用与卖出时股票的价值和，或者暂不执行第一次卖出 sale1 = max(sale1,buy1 + price[i]); //第二次买入时，赚取的最大利益为第一次卖出时获取的最大利益与此时的支出的费用或暂不执行第二次的买入 buy2 = max(buy2...

#include<iostream> #include<algorithm> using namespace std; int price[100000],dp[100000] = {0}; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for(int i = 0;i < n;++i) cin >> price[i]; for(int i = 1;i < n;++i){ int sum = price[i] - price[i - 1]; ...

#include<iostream> #include<algorithm> using namespace std; int price[100000]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,maxn = 0,minprice = 10000; cin >> n; for(int i = 0;i < n;++i) cin >> price[i]; for(int i = 0;i < n;++i){ minprice = min(minprice,pr...

#include<iostream> using namespace std; int num[100000],dp[100000]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,step = 0; cin >> n; for(int i = 0;i < n;++i){ cin >> num[i]; dp[i] = 100000; } dp[0] = 0; for(int i = 0;i < n;++i){ for(int j = i + 1;j <= i + nu...

#include<iostream> using namespace std; int dp[100000]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; bool ans = true; cin >> n; int* num = new int[n]; for (int i = 0; i < n; ++i) { cin >> num[i]; dp[i] = 0; } dp[0] = num[0]; for (int i = 0; i < n; ++i) { for (...

动态规划的简单运用  #include<iostream> using namespace std; int num[200001] = {0},dp[200001]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,ans = 0; cin >> n; for(int i = 0;i < n;++i){ cin >> num[i]; dp[i] = num[i]; } for(int i = 2;i < n;++i){ if(i - 3 < 0) dp[i] = dp...

#include<iostream> using namespace std; int graph[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; string a, b; cin >> n >> m; cin >> a >> b; a = " " + a; b = " " + b; for (int i = 0; i <= m; ++i) { for (int j = 0; j <= n; ++j) { if (i ...

直接dfs+动态规划解决 #include<iostream> #include<cstring> using namespace std; int graph[100][100],dp[100][100]; void dfs(int n,int m,int row,int col){ //右 if(col + 1 < m && graph[row][col + 1] < graph[row][col]){ dfs(n,m,row,col + 1); dp[row][col] = max(dp[row][col + 1] + 1,dp[row...

简单dp #include<iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; int *num = new int[n],*dp = new int[n]; for(int i = 0;i < n;++i){ cin >> num[i]; dp[i] = 1; //最少长度为自身1个 } for(int i = 1;i < n;++i){ for(int j = 0;j < i;++j){...

#include<iostream> #include<vector> #include<cstring> #include<algorithm> using namespace std; int node[100001],dp[100001]; vector<int> vec[100001]; void dfs(int i){ for(auto it : vec[i]){ dfs(it); dp[i] = max(dp[i],dp[i] + dp[it]); } } int main() { ios::sync_with_stdio...