摘要：
对于序列 a_1,a_2,..a_i.,a_n从小到大排列处理花费会最小。一个一个处理完，例如当处理 a_1 则此时花费分为 a_1, 以及 a_x (x>1)的花费来计算 1. a_1 时 2. a_x 时 当消除掉 a_1 后，又生成一个新的 序列 a_1`, a_2`, ..., a_n` 此时可以知道, a_i` = a_i - a_1 + 1 我们可以通过 线段树来 维护更新序列,这样省事. 但是这题 n = 1e5 , 且极限T = 100， 此时时间复杂度达到 1e7,若再添加个 log(N) 复杂度，就会TLE了。 我们可以发现总花费为 序列除了被... 阅读全文
摘要：
Problem A 一边输入边一边维护残留网络，然后跑ISAP。小数据过了，大数据TLE。据说可以BFS预处理 层次网络。可以过。View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;const int inf = 10000000;const int MAXN = 500;#define MIN(a,b) (a)<(b)?(a):(b)#define MAX(a,b) (a)>(b)?( 阅读全文