摘要：
不难想到可以$2^k$去枚举$k$条新边的选择方案，然后加入原图中的边来使图连通，用当前方案的收益去更新答案，但是这样复杂度过不去。 可以先把$k$条新边都连上，然后再加入边权从小到大排序过后的原图的边，直到图连通。后加入的原图的边在任何一个新边的选择方案都是要加入的，因为找这些边时是选了所有$k$ 阅读全文
摘要：
可以用网络流解决这个题。 注意到$a_i \geqslant 2$，所以当相邻数字要和为质数时，这两个数要一个为奇数，一个为偶数。 所以就先将所有数按奇偶分为两列，其就构成了一个二分图，二分图中和为质数的两个数间连容量为$1$的边，表示只能匹配一次。 因为是圆桌，所以一个数要恰好匹配两个数，所以每个 阅读全文
摘要：
可以先考虑没有障碍物的情况，设计状态$f_{i,j,k}$，表示到达坐标 $(x,y,z)$二进制下，$x$有$i$位，$y$有$j$位，$z$有$k$位的方案数。 得转移方程为： \[ f_{i,j,k}=\sum_{x=1}^i f_{i-x,j,k}\binom{i}{x}+\sum_{x=1 阅读全文