P2858 题意 给一个数组。每天把最左或者最右的东西卖掉，第 i i i个东西，第 d a y day day天卖出的价格是 a [ i ] ∗ d a y a[i]*day a[i]∗day。 记忆化搜索 void dfs(int l,int r,int day,ll sum){if(v[l][r]>=sum)return;v[l][r]=sum;if(l>r)//这就是dp答案{

判断一组数中是否存在和整除c的子集，若存在输出子集中元素对应下标 否则输出no sweets 取sum为第1个到当前第i堆糖果的集合 令tmp = sum%c 则在i从1到n的过程中，因为n>=c 当n>c时根据鸽巢原理tmp必然重复 我们可以简单的取重复之间的所有数 而当n==c时只需取1-使得tmp == 0之间（包括边界）的下标即可 可以得知此题恒有解 代码如下： #

/*题意：给定n个数每次可以从头或者尾取出数据 于是按取出来得顺序，就可以排成一个数列， 假设这个数列为  a1,a2,a3,a4.......an 现在我们假设按照取出来的顺序有一个权值 w=a1*1+a2*2+a3*3+....an*n 现在需要编程求出，如何控制取数的顺序，让w的值最大   思路： 这个题是动态规划，其实要想到这个动态转移方程就简单了， 可以开一个二维的数组用来存当前的最大

题目链接：uva 11237 - Halloween treats 题目大意：有c个小孩要到邻居家去要糖果，有n户邻居，每户邻居只会提供固定数量的糖果，熊孩子们为了不发生冲突，决定将取来的糖果平均分配，问说取那几家邻居的糖果可以做到平均分配，注意n ≥ c。 解题思路：抽屉原理，求出序列的前缀和，有n个，将前缀和对c取模后，根据剩余系定理肯定是在0~c-1之间的，如果是0那么答案就不用说

题目链接：http://poj.org/problem?id=3186 Treats for the Cows Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5731 Accepted: 2964 Description FJ has purchased N (1 <= N <= 2000)

This way 题意： 现在有一行，每格都有草，每个草的甜度为ai，现在有m头牛，每头牛喜欢的甜度和要吃的格数都告诉你，现在你要安排这些牛去吃草，每头牛只能从左到右或从右到左吃，它吃饱了之后就会停下来，并且之后的牛不能再通过这个格子，并且吃过的草不会再长出来。问你最多有多少牛可以吃饱并且在此前提下有多少种方法。 题解： 这种问你情况的题目并不要求让你输出具体怎么做，有时候我就会从怎么将它

原题： FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given