随笔分类 -  算法--递推

摘要:升级版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 阅读全文
posted @ 2018-09-27 11:55 OYJason 阅读(162) 评论(0) 推荐(0)
摘要:$G[k][x]$表示所有$x$个点的无向图中每一个图的边数的$k$次方之和。 $F[k][x]$就是在$G[k][x]$的基础上加了一个整体连通的性质。 有一个经典的套路就是对于$F$在对应的$G$中刨去枚举$1$号节点所在的连通块大小的答案。 最后一个难点就是对于形如$\sum(x+y)^2$可 阅读全文
posted @ 2018-09-15 18:56 OYJason 阅读(183) 评论(0) 推荐(0)