摘要：
题意 有n头奶牛从1到n编号，按照编号顺序站成一排，有可能有多头奶牛站在同一个坐标上。一些奶牛互相喜欢，所以他们的距离不能大于某个距离，一些奶牛互相讨厌，所以他们的距离不能小于某个距离，请计算如果可能的话1到n的最大距离是多少 分析 标准的差分约束的裸题。题中的条件可以做如下转化 1.A和B的距离不 阅读全文
摘要：
题意： 给出一个数字n，每张票有2n位数字，当某张票的前n位数字的和等于后n位数字的时候，我们称这张票是幸运的现在给出所有位的和，请计算符合这个和的幸运票的数量 分析： 显然当S是奇数的时候，方案数为0。 当S是偶数，把S/2只计算一边，最后平方一下。 我们令dp[i][j]是长度为i，和为j的方案 阅读全文