摘要：
给定一个长度为n的序列，选出k组不重叠且连续的m个数，使其和最大1using namespace std;int a[5005],n,k,m;long long dp[5005][5005],sum[5005];int main(){ cin>>n>>m>>k; fo... 阅读全文
摘要：
洛谷P1880tag：区间dpN堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4... 阅读全文
摘要：
洛谷P1541tag:背包在一行n个格子上进行游戏，每个格子有一个分数a[i]。你在1号格子，每次可以向前走1/2/3/4个格子，每种走法限制最多走b1/b2/b3/b4次。一次走法的分数是走过的格子的分数和。问走到n号格子的最大分数。保证b1+2b2+3b3+4*b... 阅读全文
摘要：
洛谷P1877tag：背包问题【题目大意】开始有一个数begin，给一个长为n的序列，ci，每次操作可以选择把开始的数加或减ci，变为新的数，之后再上一次的数的基础上加或减。要求每次操作之后的数要大于等于0，小于等于max，求最后一次操作之后这个数的最大值。如果没有满... 阅读全文
摘要：
题目来源：51nod1009题目大意：输入一个十进制数N，计算出从0到N所有数里所有1的个数（注：111里有3个1）【冷静分析】这道题乍一看有些棘手（实际也不是水题），我们不妨先找找规律。·一位数里一共有几个1？答：1。一个。·两位数里有几个1？答：个位数是1的：1,... 阅读全文