随笔分类 - CodeChef
摘要:有一张 $n\times m$ 的网格图,其中每个网格内填着一个 $[1,k]$ 中的正整数。定义一个长度为 $n+m$ 的序列 $s$,对于 $i\in[1,n]$ 满足 $s_i$ 为网格图第 $i$ 行所有数的最大值,对于 $i\in[n+1,n+m]$ 满足 $s_i$ 为网格图第 $i-n$ 列所有数的最大值。求有多少种可能的序列 $s$。
阅读全文
摘要:December Challenge 2019 Div1 解题报告。
阅读全文
摘要:August Challenge 2019 Div2 解题报告。
阅读全文
摘要:给你两棵$n$个点的树,对于第一棵树中的每条边$e_1$,求存在多少条第二棵树中的边$e_2$,使得第一棵树删掉$e_1$加上$e_2$、第二棵树删掉$e_2$加上$e_1$后皆仍为生成树。
阅读全文