标签: 组合数学

2 篇文章

义乌中学暑假集训 2021.07.13 B
给定串 $s$,问其中有多少 namomo 子序列。定义一个子序列 $t$​ 是 namomo 子序列,当且仅当: $t_3=t_5$$t_4=t_6$$t_1,t_2,t_3,t_4$​ 两两不同。 输出答案 $\bmod 998244353$ 的结果。 $6\leq |s|\leq 10^6$。 Sol 这题有多种做法,这里提供一种比较简洁小清…
P5481 [BJOI2015] 糖果
Description 题目链接:P5481 给定一个大小为 $n\times m$ 的表格,可以填入自然数 $1$ 到 $k$,要求每一行数字单调不减,且任意两行不能完全相同,求方案数,答案对 $p$ 取模。 $1\leq n,m\leq 10^5,1\leq k,p \leq 2\times 10^9$ Solution 由于单调不降,所以相当…