摘要：
简单树形DP 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 int n,w[6001],ne=0; 7 bool in[6001]; 8 阅读全文
摘要：
思路：首先一定是2^m次方的总数。用二进制从 000 一直到 111总过m个数，然后暴搜。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #inclu 阅读全文
摘要：
一个奶牛有两个选择方案，要么A成立B不成立，要么A不成立则B成立。所以可以2——sat建图，然后每个方案检查一下就行。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<s 阅读全文
摘要：
题意：给你一个哈密顿图，判断是不是平面图 思路：先找出哈密顿图来。哈密顿回路可以看成一个环，把边集划分成两个集合，一个在环内，一个在外。如果有两条相交边在环内，则一定不是平面图，所以默认两条相交边，转化成2——sat，两条边不能同时在内或外，注意双向加边。（以边来转化成两倍） 1 #include< 阅读全文