willinglive

http://www.lydsy.com/JudgeOnline/problem.php?id=2458 和最近点对一样 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i<=_;i+

http://poj.org/problem?id=1741 从来没打过版，打了一个 五个变量&数组：cnt、mx、root、size、flag cnt、mx只在getroot中更新 divide函数很简单，只做分治的工作 cal函数负责计算，用getdis预处理 注意cal函数里的memset，有可能会影响复杂度 我就掉这坑里了，把memset去掉之后快了8倍！

子集和问题，被D得好惨啊QwQ，为甚我没见过。。。 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++) #define per(i,r,l) for(int i=(r),_=(l);