A - Max Sum Plus Plus 1 https://vjudge.net/contest/68966#problem/A 2 3 http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html 4 5 /* 6 状态dp[i ...
分类：
编程语言 时间：
2017-04-02 11:08:19
阅读次数：
241
题意：最大子序列和加强版，恰好有m个子序列，输出这m个子序列的最大和 分析:先想一下最大子序列和，用dp[i]表示选第i个数的最大和，那么max(dp[i])0<i<=n就是答案 恰好分为m个，那么增加一维表示选第i个并且恰好分为j块的最大和,那么可以轻松得到状态转移方程 dp[i][j]=max( ...
分类：
其他好文 时间：
2017-03-15 13:33:41
阅读次数：
192
A - Max Sum Plus Plus Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status A - Max Sum Plus Plus Submit Status Descripti ...
分类：
其他好文 时间：
2017-03-14 10:37:42
阅读次数：
269
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27582 Accepted Submission(s): 9 ...
分类：
其他好文 时间：
2017-03-13 22:02:05
阅读次数：
213
class Solution {public: int maxProfit(vector<int> &prices) { if(prices.size() == 0) return 0; int min=prices[0],max=0,sum=prices.size(); for(int i=0;i ...
分类：
其他好文 时间：
2017-03-08 19:18:59
阅读次数：
138
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003 动态规划：f[i]表示以 i 结尾的最大的连续和。则转移方程为 f[1]=a[1]; if(f[i-1]+a[i]>=a[i]){ f[i]=f[i-1]+a[i]; } else { f[i]= ...
分类：
其他好文 时间：
2017-03-07 08:32:31
阅读次数：
216
#include using namespace std; #define SIZE 20 int data[SIZE]; int used[SIZE]={0}; int ballon[SIZE]; int N; int weizhi[SIZE]; int Maxscore; int socore(... ...
分类：
其他好文 时间：
2017-02-24 15:19:37
阅读次数：
136
题意：给出一串数，求最大和的字串和起始终点位置。 与导弹问题大同小异，有状态转移方程就很好做了。 状态转移方程：d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i]; ...
分类：
其他好文 时间：
2017-02-18 00:41:12
阅读次数：
152
1.简单的linq语法 2.带where的查询 3.简单的函数计算（count，min，max，sum） 4.排序order by desc/asc 5.top(1) 6.跳过前面多少条数据取余下的数据 7.分页数据查询 8.包含，类似like '%%' 9.分组group by 10.连接查询 1 ...
分类：
其他好文 时间：
2016-12-27 09:29:11
阅读次数：
217
题目链接：hdu 3415 Max Sum of Max-K-sub-sequence 题意： 给你一串形成环的数，让你找一段长度不大于k的子段使得和最大。 题解： 我们先把头和尾拼起来，令前i个数的和为sum[i]。 然后问题变成了求一个max{sum[i]-sum[j]}(i-k<j<i) 意思 ...
分类：
其他好文 时间：
2016-12-11 20:57:03
阅读次数：
230
