摘要: 题目大意:给定 N 个操作,每个操作占用两个区间中的任意一个即可,求是否可以满足 N 项操作,且使得操作区间不重叠,若可以,输出一种具体方案。 题解:2 sat 模板题,区间覆盖的位置有些毒瘤,貌似题意没交代清楚? 代码如下 cpp include include include include d 阅读全文
posted @ 2019-03-31 21:06 shellpicker 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定 N(1 using namespace std; const int maxn=5010; int n,a[maxn],dp[maxn][maxn],ans; int main(){ scanf("%d",&n); for(int i=1;i=1&&a[j] a[i] a[i] a[ 阅读全文
posted @ 2019-03-31 19:04 shellpicker 阅读(544) 评论(0) 推荐(0) 编辑