poi2011专题

bzoj2215: [Poi2011]Conspiracy

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2215 思路:一道很好的2-sat题 首先一个人要么分配给同谋者,要么分配给后勤组织 这可以考虑2-sat 那么怎么连边?这个很显然 如果(i,j)有边,那么一个在同谋者,则另一个必不在同谋者 如果(i,j)无边,那么一个在后勤组织,另一个必不在后勤组织 然后考虑求方案数

[BZOJ 2276][Poi2011]Temperature:单调队列

点击这里查看原题 因为每加入一天都要确保该天的r值大于等于已选中天的l的最大值,因此维护l值的递减队列。 /*User:SmallLanguage:C++Problem No.:2096*/#include<bits/stdc++.h>#define ll long long#define inf 999999999using namespace std;const int