T1 导弹拦截 题目大意：依次有 （）枚导弹，一套导弹拦截系统只能拦截一系列高度递减的导弹（一套系统拦截的弹道不一定相邻）。求一套系统最多能拦截多少导弹，以及最少需要几套系统。 很显然，一套系统最多拦截导弹数即为导弹高度的最长不上升子序列，而需要系统数即为最长下降子序列。 直接解决即可。 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int N=1e5+5; int n,a[N],b[N],k1,k2,c[N]; int main() {...

T1 进制位 题目大意：自己看吧 首先让我们来看两个引理： 如果有解，则进制一定为 如果有解，则字母一定表示 至 的数 证明如下： 因为有 个不同的数，所以最少 进制。 假设为 进制，那么一定有一个数没有出现，假设为 。 若 或 ，有 （进制下） ，矛盾。 ，有 ，矛盾。 其它 进制的情况同理，所以一定是 进制，结论 得证。 结论 成立 ，则结论 显然。 有了以上两个结论，这道题就好做多了。 数据范围才为 ，直接枚举每种全排列，对每一种进行判断是否满足加法表就行了。 #include<cstdio> #include<iostream&gt...