摘要: 令$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\ 阅读全文
posted @ 2021-06-10 14:58 PYWBKTDA 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 问题可以这么理解—— 构造一个$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 阅读全文
posted @ 2021-06-10 09:36 PYWBKTDA 阅读(68) 评论(0) 推荐(0) 编辑