1
SGU 183
题面：
n 个球，每个球的权值为 Ci，我们选若干个球涂黑，代价为
涂黑的球的权值之和。要保证任意 m 个连续的球都至少有两个
被涂黑。
输入：
第一行 N(2<=N<=10000)和 M(2<=M<=100,M<=N)，第
二行 N 个数，C1，C2.....CN(1<=Ci<=10000)。
输出：
最少代价。
2
给你一个 1 到 n 的排列，求出满足一下条件的三元组的数量。
1.ai<aj<ak(i<j<k)
2.ai<ak<aj(i<j<k)
数据范围:n<=100000
评论0