用long long竟然会超时
思路参考kuangbin的
因为n有1000000，可以用滚动数组
然后dp[i][j]表示选取第i个数，分成j组时的最大值
然后这里有一个比较独特的思路
一般的思路都是该数选或不选这两个状态，而这里不需要不选这个状态，不选的状态可以由
还要注意一点，这里i
//以前做过一些dp的题目，但都是一些很难的，基础没打好来，回来好好做一些基础dp
//其实做...
分类：
其他好文 时间：
2015-04-22 15:16:44
阅读次数：
80
PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:55018Accepted:19024DescriptionA palindrome is a symmetrical string, that is, a string ...
分类：
编程语言 时间：
2015-04-17 10:56:40
阅读次数：
194
纯粹母函数+滚动数组，水之。 1 /* 2386 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 ...
分类：
其他好文 时间：
2015-04-16 12:19:08
阅读次数：
114
题目链接https://leetcode.com/problems/pascals-triangle/https://leetcode.com/problems/pascals-triangle-ii/这两道题都是数组操作，需要注意的是II在I的基础上使用滚动数组存储过往的中间结果，这个思想可以注意...
分类：
其他好文 时间：
2015-04-16 06:44:20
阅读次数：
110
题意：
给长度为N的字符串，只存在小写字母。
问你山形的子序列有多少种，这里是子序列不是子串。
所谓的山形就是严格的递增到递减。
思路：
dp[i][j][k]代表前i个字母，前面的字母是j的k状态有多少种。
状态0为什么都没，1为上山，2为下山，3为答案状态。
滚动数组维护就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"...
分类：
其他好文 时间：
2015-04-14 09:56:15
阅读次数：
114
用二维数组记录数，每一个数a[i][k]对应的下两个数是a[i+1][k]和a[i+1][k+1]队列数组也可以记忆化搜索从下往上讨论DP==从下往下讨论DP, f[i][k]从塔顶到此处的最大路径引申滚动数组 1 #include 2 using namespace std; 3 #define....
分类：
其他好文 时间：
2015-04-11 19:19:36
阅读次数：
143
yougth和他的朋友们
时间限制：10000 ms | 内存限制：65535 KB
难度：3
描述yougth的朋友们各自有一个魔法值x，现在yougth想从这些朋友中挑出一些，使得这些朋友的魔法值的异或和大于等于m。这样的组合共有多少种？
输入多组数据
每组数据首先两个数n和m，表示朋友的个数和要大于等于的值，（(1 ≤ n ≤ 40, 0 ≤ m ≤...
分类：
编程语言 时间：
2015-04-11 11:49:28
阅读次数：
203
题目：leetcode
Interleaving String
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcb...
分类：
编程语言 时间：
2015-04-10 22:34:40
阅读次数：
207
1925: [Sdoi2010]地精部落
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 814 Solved: 494
[Submit][Status][Discuss]
Description
传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
182
题目大意：
给你各种学分的课程数，问：选课凑够N学分的情况有多少种。
给你两个整数N和K，N表示要凑够的学分数。K表示接下来K行，每行为两个整数a和b。
表示学分为a的课程有b们。求出选够N学分的方案数有多少种。
思路：
可以用母函数做，也可以用多重背包来做。这两种做法，感觉实质上没什么区别吧。多重背包
用滚动数组优化一下也是一样的。这里用母函数来解决。这是一道母函数的模板题，关于母函
数，网上有好多资料，就不再描述了。...
分类：
其他好文 时间：
2015-04-09 11:52:00
阅读次数：
133
