摘要：
题意, 长度为n的序列, a1,a2, ...,ai, ..., an, 求最长严格上升子序列长度,与最长下降非严格自序列长度.解法: 首先不得不吐嘈下题目的读入,恶心指数上达5颗星. 对于一套拦截系统最多能拦截多少导弹, 求个非严格下降子序列就可以了.就不废话了. 主要还是求最少拦截数量. 有一个结论, 最少拦截系统数量为 严格上升子序列. 思路如下: 假定一个最长上升子序列形式如: ...a_i ... aj ... 对于 a_i 与 a_j 之间的数 x 只可能有两类, x <= a_i , 则可以 将这些导弹划分到 a_i拦截系统, x >= aj, 则可以将这些... 阅读全文
摘要：
还是很弱啊，发现确实要多做CF, 不单单训练思维，而且还有代码。还能多参考大神的思路与代码。Div 2.A题， 给定 n <= 5000, 求满足 1<=a<=b<=c<=n, 的直角三角形数量.解法， 数据量不大，可以暴力枚举 a, b, 然后求满足的 cView Code #include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>typedef long long LL;const int N = 10000;int main(){// me 阅读全文