摘要: 动态规划问题 好久才ac 再看看 阅读全文
posted @ 2016-01-31 20:08 dreamer123 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 摘抄:i 为 奇数时,拆分跟前面的i-1是一样的,自己写几组就知道了,不用多说。关键是 i 为偶数时:当拆分中不含1时,则拆分情况最小分到2,则拆分情况跟i/2是一一对应的;当拆分中含有1时,先把这个1拿出来,剩下的i-1进行拆分,情况跟i-1的拆分时一一对应的;而这两种拆分情况是互不相交的(因为一 阅读全文
posted @ 2016-01-31 19:34 dreamer123 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 写得有点儿乱,先传上。回头再整理 阅读全文
posted @ 2016-01-31 17:58 dreamer123 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 1 # include 2 using namespace std; 3 long long a[1000000]; 4 long long b[1000000]; //b[i]表示数列前i+1个数的最大连续序列和 5 int main(){ 6 long long n=0,i=0; 7 while(cin>>n){ 8 for(i=0;i>... 阅读全文
posted @ 2016-01-31 12:51 dreamer123 阅读(287) 评论(0) 推荐(0) 编辑