模型转化
czqqqaq
咸鱼 不女装
展开
-
JOI 2014-2015 D1T4 异或差分+最短路
题意给五个正整数 A B C D E,表示现在有一个01序列,由A个1,B个0,C个1,D个0,E个1拼接而成。现在有m种操作方式,每个操作给定Li,Ri,表示把Li到Ri这一段取反,它的代价是Ri-Li+1,现在求把整个序列全部变成1的最小代价。数据范围A,B,C,D,E,m≤105 Li,Ri≤109A,B,C,D,E,m\le10^5~~~Li,Ri\le10^9解法这个题我们首先可以想到原创 2017-10-16 22:29:51 · 949 阅读 · 0 评论 -
[BZOJ5110][CODE+ DIV1 T4]Yazid 的新生舞会 线段树
题解网上太多了 推荐官方题解https://cp.thusaac.org/contests/5a131456aa5ec762c97f6231#include <bits/stdc++.h>#define ll long long#define lf double#define E complex<lf>#define inf 0x3f3f3f3f#define eps 1e-8#def原创 2017-12-10 20:13:03 · 461 阅读 · 0 评论