【思维】构造——ICPC NEAU B
摘要:
很有意思的构造题,前面尽可能长的设一连串1,后面用[n+1,2n]去补,补的方式也是一连串的构造,使连续串尽可能长,每段的贡献是len*(len-1)/2 #include<bits/stdc++.h> using namespace std; #define N 200005 #define ll 阅读全文
posted @ 2020-06-07 19:51 zsben 阅读(116) 评论(0) 推荐(0)
浙公网安备 33010602011771号