随笔分类 - 算法--递推
摘要:升级版AHOI/HNOI 2017礼物 题目大意 有两个排数$A,B$,每一排都有小于$m$的$n$个数,你可以任意的对某一排整体$+1$,然后找到一个排列$P$,记$d(x,y)=min(|x-y|^2,(m-|x-y|)^2)$使得$\sum\limits_{i=1}^{n}d(A_i,B_{P
阅读全文
摘要:$G[k][x]$表示所有$x$个点的无向图中每一个图的边数的$k$次方之和。 $F[k][x]$就是在$G[k][x]$的基础上加了一个整体连通的性质。 有一个经典的套路就是对于$F$在对应的$G$中刨去枚举$1$号节点所在的连通块大小的答案。 最后一个难点就是对于形如$\sum(x+y)^2$可
阅读全文

浙公网安备 33010602011771号