摘要：
第一问最小割，第二问：设du[i]表示i点的度数，则要最小化$\frac{|1集合的du[i]之和-2集合的du[i]之和|}{2}$，压位01背包即可。#include#includeusing namespace std;const int N=40010,inf=~0U>>2;struct e... 阅读全文
摘要：
打表可得结论：1.只有2,3,6,7,8,11,12,15,18,19,...,108,112,128这31个数的k值是无穷大2.当n足够大的时候，即当n>506时，设$f(x)=1^2+2^2+...+x^2=\frac{x(x+1)(2x+1)}{6}$，找到一个t使得$f(t-1)+1\leq... 阅读全文
摘要：
状压DP新姿势get√需要注意的是，这题Main上原题的内存限制只有64MB。首先以2到k+1为起点进行k次dijkstra求出：1.dis[i][j]：i到j的最短路2.d1[i]：i到1的最短路3.dn[i]：i到n的最短路用二进制状态a[i]表示走到i之前必须经过的点的集合。设f[z][S][... 阅读全文