%%%%%

摘要： Buy Low Sell High 题意：给出n天股票的价格，每天可以选择买入或者卖出一个股票，或者什么都不做，问最后一天的收益最多是多少（把所有股票卖掉） 思路：用优先队列将买入的股票存起来，每次取出最大值，若比当前的股票价钱低，则卖出，然后注意，无论当天是否卖出股票，都一定要买入，如果当天不能卖 阅读全文

摘要： 1024 题意：给一个长度为n的序列，找出m个不相交子串的和的最大值 思路：dp[i][j]表示取第j个数，并且前j个数分成i个区间的最大值，状态转移方程为 dp[i][j]=max(dp[i][j-1]+a[j], dp[i-1][k]+a[j])(k=i-1 i i+1 ... j-1 )，dp 阅读全文

摘要： Merge Sort 题意：给出归并排序的规则，构造一个长度为n的序列，使得序列按归并排序递归k次变为有序 思路：先构造一个有序序列，然后倒着模拟归并排序的递归过程，每次递归将有序变为无序 AC代码： 阅读全文

摘要： Strange Game On Matrix 题意：给出n*m的0 1矩阵，在每一列第一个1后面找k-1个数相加，可以将1修改为0，求和的最大值并且修改的最少次数 思路：暴力过去n^3，或者求列的前缀n^2 AC代码： 阅读全文

摘要： Balanced Substring 题意：给一个01串，找出一个连续最长的子串要求0和1的个数相同，求最长长度 思路：0当作-1， 1当作1，求前缀和，前缀和相同的2个区间，重叠的区间的和为0，即0和1的个数相同 AC代码： 阅读全文

摘要： Chores AC代码： 阅读全文