摘要： 令$e_{G}(a)$和$o_{G}(a)$分别表示在图$G$中从1到$a$的长度为奇数/偶数的最短路（若该类最短路不存在则为$\infty$），不难得到有以下结论——$f_{G}(a,b)=\begin{cases}[b\ge e_{G}(a)]&(b\equiv 0(mod\ 2))\\ [b\ 阅读全文

摘要： 问题可以这么理解—— 构造一个$n+1$行$n$列的01矩阵$A$，满足： 1.第$i$列$n+1$个数的和为$a_{i}$ 2.任意两行不完全相同 （对应关系：第$i$行第$j$列为1当且仅当第$i$次操作的集合包含$j$） 不妨将$a_{i}$从大到小排序，即$a_{1}\ge a_{2}\ge 阅读全文