'luoguP3718 [AHOI2017初中组]alter' 题目 需要特判ans=1 check函数要考虑 7 1 NNFFFNN 这种数据 #include<bits/stdc++.h> #define ll long long #define N 100010 #define fsb(a,b,c) for(int a=b;a<=c;a++) #define fbs(a,b,c) for(int a=b;a>=c … Read more
luoguP2439 [SDOI2005]阶梯教室设备利用 题目 O(k+nlogn) f[i]表示0..i的区间的最大演讲时间。 f[i]要么不演讲从f[i-1]转移 要么演讲，从f[i-a[j].s]转移（a[j].e==i） #include<bits/stdc++.h> #define M 30010 #define N 10010 #define max … Read more
luoguP2327 [SCOI2005]扫雷 题目 x,y=1:放 0:不放 calc(p,x,y)计算第p个位置为x 第p+1个位置为y的方案数 显然第p-1个位置需要为a[p]-x-y才能满足第p个位置 可见答案只可能是0/1/2 #include<bits/stdc++.h> #define ll long long #define N 10010 #define fsb … Read more