![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日后再看
Apink233
这个作者很懒,什么都没留下…
展开
-
hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)
题目大意:求解最大递增子序列和,这里要特别注意一点:这个题目不要求是连续的最大递增子序列。但是一定要注意是递增的!! 题目思路:dp数组表示是包含当前这个数的最大递增子序列和。dp[i]表示的是前i个并且包含第i个的最大递增子序列和!给个数据:3 1 4 显然dp[1]=3,dp[2]=1表示两个数的最大值。因为分两种情况讨论,如果第二个数大于第一个数,就加上,即dp[2]=dp[1]+num[...原创 2018-08-12 11:03:58 · 171 阅读 · 0 评论 -
待补
#include<bits/stdc++.h> using namespace std; typedef long long LL; map <LL , int> mp; int main() { int T; scanf("%d",&T); while(T--){ int n , res = 0; LL sum = 0 , num; ...原创 2018-08-30 20:42:47 · 116 阅读 · 0 评论