标签：计数

【Codeforces 1681E】Non-Intersecting Subpermutations

题目描述给定 $n, k$，求由 $[1,k]$ 组成所有长度为 $n$ 的序列的贡献之和，一个序列的贡献为能够在其中找到的最多互不交叉的段数使得每一段长度为 $k$ 且恰好包含 $[1,k]$ 中每个数，输出答案对 $998244353$ 取模的值。 $2\le n,k\le 4000$。 ......

Posted by WHZ0325 on 2023-09-05


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档