摘要:
题目大意:给定 N 个操作,每个操作占用两个区间中的任意一个即可,求是否可以满足 N 项操作,且使得操作区间不重叠,若可以,输出一种具体方案。 题解:2 sat 模板题,区间覆盖的位置有些毒瘤,貌似题意没交代清楚? 代码如下 cpp include include include include d 阅读全文
摘要:
题目大意:给定 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[ 阅读全文