你是我天边最美的云彩~~

题目链接：http://www.codeforces.com/problemset/problem/327/A题意：给定一个01序列，选择一个连续的子段，对其翻转(0变1，1变0)，然后对所有数求和，求最大值。想法：由于n只有100，所以O(n3)O(n^3)的暴力做法可以直接过，即枚举子段的起点和终点。我们不妨考虑下更快速的做法，比如O(n)O(n)的做法。问题的实质在于求出一个子段，它的值最下，

题目链接：http://www.codeforces.com/problemset/problem/455/A题意：给定n个数，每次拿出一个数，获得这个数值的分数，并删去比这个数大1和比这个数小1的所有数字，求最大分数。其中1≤n≤1051 \le n \le 10^5，1≤ai≤1051 \le a_i \le 10^5。想法：一开始在思考是不是有最大的策略，后来发现直接dp即可。我们记录下每个数

题目链接：http://codeforces.com/contest/443/problem/D题意：某人要向他的n个朋友求助，并给出了这n个人成功帮助他的概率，当且仅当只有一个人成功帮助他时，他才不会伤心。那么我们想知道他不伤心的最大概率是多少。其中1≤n≤1001 \le n \le 100。想法：一开始觉得很没有思路，因为不知道该如何决策向谁求助。后来设身处地的想了一想，假如先忽略只有一个人能

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4460题意：给出n个点m条边的关系网，求一个最小的k使得任意两个人之间的距离不大于k。其中，2≤n≤10002 \le n \le 1000。想法：此题出在了我们的组队赛里，比赛时刚看觉得只是单纯地Floyd最短路，后来发现n的范围有点大，想法就被否了。后来发现我们并不需要那么多次操作，事实上

题目链接：http://codeforces.com/problemset/problem/154/C 题意： 有编号为1~n的n个人，并给一些相识关系。对于两个人(i, j)有，对所有剩下的人，k要么与i，j相识，k要么与i，j不相识，求这样的(i，j)有多少对。 想法： 先转化一下，问题等价于给定一张无向图，对于点对(i, j)，使得i，j的邻接点全部相同，求点对个数。一开始觉得可能是并

题目链接：http://codeforces.com/problemset/problem/706/C题意：给定了n个字符串，以及他们逆序之后的代价，对每个字符串可以正序输出或逆序输出，但逆序需付出代价，判断是否可以排成字典序，若可以则输出最小代价。其中2≤n≤1062 \le n \le 10^6。想法：很明显的一道dp，我们定义dp[i][j]为考虑到第i个字符是否翻转的已排成字典序的最小代价，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761 题意：整个坐标系是一条河流，流向为x轴正方向，我们的小船从(0,a)出发，想要开往原点。船速为v1v_1，水速为v2v_2，并且船头的方向时刻指向原点，求到达的时间。 想法：这个题一开始想求坐标关于时间的函数的，但是列出微分方程后发现了很坑的地方，就是有个套着积分的不定积分，所以想积分还得先微

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给出n堆石子，双方轮流从从一堆中拿出至少一个棋子或把其中一堆分成三堆非空的石子堆，问先手是否有必胜策略。 想法：明显是Nim游戏类型，那么我们需要考虑给出的分石子这步特殊的操作。之前在hihoCoder上面做过分成两堆的题目，当时时照的规律，所以比赛时就直接打了个表。发现只有在被8整除时

给一个盒子，里面装着n个球,每个球有个权值，现要从盒子里拿出两个球，求第一个球的权值大于第二个球的权值的概率。

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意:给出一个1~n的排列，在给定的冒泡排序之后，问对于每个元素，它到达的最右和最左的差值是多少。 思考:对于某一位数字，最右位置是max(i, a[i])，即初始位置或最终位置，最左位置为向左移动的次数，即比它小但在它右边的数的个数。那么问题的关键就转移到了逆序数，树状数组求解即可。总复杂度

题目连接：http://www.codeforces.com/problemset/problem/702/B 题意：给定n个数，判断有多少个数对(i, j)满足存在x且ai+aj=2xa_i+a_j=2^x。其中1≤n≤1051\le n \le10^5,1≤ai≤1091\le a_i \le10^9。 想法：由于1≤ai≤1091\le a_i \le10^9，故我们可枚举x，再查询2x−

题目链接：http://www.codeforces.com/problemset/problem/189/A 题意：有一块长为n的布，现在要把它剪开，只能剪成长度为a, b, c的小块布。求最多能剪成多少块。思路：一个必须装满的完全背包问题。我们设dp[i]表示长度为i的布最多能剪成多少块,那么dp[i] = 只能被dp[i - a], dp[i - b], dp[i - c]更新，还有一点，如

题目链接：http://codeforces.com/gym/101061/problem/B 题意：我们开始时有红绿蓝三种颜色花各一朵，每种下一朵红花，第二天会收获一朵红花、两朵绿花、三朵蓝花，每种下一朵蓝花，第二天会收获四朵红花、五朵绿花、六朵蓝花，每种下一朵绿花，第二天会收获七朵红花、八朵绿花、九朵蓝花。每天我们会种下所有花，求第n天时有多少花。其中，1≤n≤1091 \le n \le 1