2750:鸡兔同笼 查看提交统计提示提问 总时间限制:  1000ms  内存限制:  65536kB 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768) 输出

http://poj.org/problem?id=2750 有ｎ个数围成一个圈，每次可以将ａ位置上的数变为ｂ，对每个操作，输出区间的最大连续子段和，连续的子段长度不能超过ｎ。 区间合并问题，因为是求连续子段的和。先把圈从１和ｎ之间断开，变为一条链，先在链上求最长连续的和。这个最长连续的和取左节点最长连续和，右节点最长连续和，左节点从右边数最大连续和加上右节点从左边数最大连续和三者

求一个环上的最大连续子列的和。但是这个区间不能是整个换。 做法： 把环拆开。 对于最大连续子列，有两种情况 第一种情况，子列在 1~n 中，这样便可以直接求出 第二种情况，子列既包括 1 又包括 n ，首先 最大列和最小列应该是不重合的（除非全是正数），如果重合，假设重合点是正数，则最小列可以更小，如果重合点是负数，则最大列可以更大，矛盾，然后，最大列和最小列应该全部覆盖整个环，证明和上

停用词： 在信息检索中，为节省存储空间和提高搜索效率，在处理自然语言数据（或文本）之前或之后会自动过滤掉某些字或词，这些字或词即被称为Stop Words(停用词)。 这些停用词都是人工输入、非自动化生成的，生成后的停用词会形成一个停用词表。但是，并没有一个明确的停用词表能够适用于所有的工具，甚至有一些工具是明确地避免使用停用词来支持短语搜索的。 对于一个给定的目的，任何一类的词语都可以被选