摘要：
对插头DP的理解还不是很透彻。 先说一下肤浅的理解吧。 插头DP使用范围：指数级复杂度，且适用于解决网格图连通性问题，如哈密顿回路等问题。插头一般指每相邻2个网格的接口。 题目难度：一般不可做。 使用三进制状态，用0表示没有插头，1表示左括号插头，2表示右括号插头，而由于位运算常数特别小，可以采用四 阅读全文
摘要：
A 签到 #include<bits/stdc++.h> using namespace std; int n,m,s[2],t[2],ans; int main() { scanf("%d%d",&n,&m); for(int i=1,x;i<=n;i++)scanf("%d",&x),s[x&1 阅读全文
摘要：
题解：二分答案mid，然后将每个位置看成a-b*mid，然后由于是n个男生和n个女生匹配，每个人搭配一个cp，于是有点类似于https://www.lydsy.com/JudgeOnline/problem.php?id=1070（费用流模板题），加边(S,i,1,0),(i+n,T,1,0)，(i 阅读全文