这篇博客详细介绍了三道TC竞赛题目，包括寻找第二小的m个数之和、求排列满足条件的种数以及非递减序列的删除方案。解题策略涉及贪心算法、全排列枚举以及最长递增子序列(LIS)结合状态压缩。通过具体的代码实现，帮助读者理解解题思路。
很少做TC，第一次写报告。
第一题：
题目意思：
有n个不同的数，求第二小的m个的和。
解题思路：
贪心，从小到大排序。去掉第m个加上第m+1个即可。
代码：
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<ctime>
#include<bitset>
#define eps 1e-6
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define ll __int64
#define lson l,m,(rt&l
最低0.47元/天 解锁文章
1034
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
