NExPlain的专栏

dai ma #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define CLR(a,b) memset(a,b,sizeof(a)) const int

D - Random Task

题目链接 点击打开链接 简单题解        题意很有意思。给一个长度为n的数列，每个数在1-n之间且各不相同。你可以从这个数列中删数：每次选一段区间，可以删除这个区间中最小的那个数，然后每次删除得到的分数是这个区间的长度。题目要你把原序列删成一个规定的长度为k的序列，并要得分最高。          能确认的事情有：要删哪几个数是固定的；删一个数时候选的区间肯定要尽量大，尽

题目链接：http://codeforces.com/contest/451/problem/E 题目大意：给n个花坛，每个有f[i]个