2021牛客寒假算法基础集训营5 B.比武招亲（上）

2024-04-03 13:08:47

2021牛客寒假算法基础集训营5 B.比武招亲（上）

题目链接

题目描述

众所周知，天姐姐只喜欢天下最聪明的人，为了找到这样的人，她决定比武招亲！

只见天姐姐在榜上留下了这样一道问题，谁做出来了就可以俘获她的芳心！

爱慕天姐姐已久的泽鸽鸽问询赶来，只见榜上写着：

给定 n , m n,m n,m，定义一种序列，构造方法如下：

在 [ 1 , n ] [1,n] [1,n] 中任意选择 m m m 次，得到了 m m m 个整数（显然数字可能相同）;
将选出的 m m m 个数字排序之后得到一个序列 { a 1 , a 2 , . . . , a m } \{ a_{1},a_{2},...,a_{m} \} {a1,a2,...,am}。

定义一个序列的贡献为 m a x { a 1 , a 2 , . . . , a m } − m i n { a 1 , a 2 , . . . , a m } max\{ a_{1},a_{2},...,a_{m} \}-min\{ a_{1},a_{2},...,a_{m}\} max{a1,a2,...,am}−min{a1,a2,...,am}，求所有本质不同的序列的贡献和。

为了防止结果过大，将答案为 998244353 998244353 998244353 取模后输出。

（对于两个序列长度为 m m m 的序列 A、B，若 ∃ i ∈ [ 1 , m ] {\exists}i∈[1,m] ∃i∈[1,m]， A i ≠ B i A_i≠B_i Ai=Bi，则序列 A、B 本质不同）

泽鸽鸽心有余而力不足，而你作为他最好的基友决定帮助泽鸽鸽俘获美人心！

现在，这个重任就交给你啦！

输入描述:

一行输入两个正整数 n n n， m m m

输出描述:

一行一个整数，为答案对 998244353 998244353 998244353 取模后的结果。

输入

3 2

输出

数论~
这种题目最简单的方法就是打表找规律，除非你是数论大师

2021牛客寒假算法基础集训营5 B.比武招亲（上）相关推荐

2021牛客寒假算法基础集训营5 B. 比武招亲（上）
链接 https://ac.nowcoder.com/acm/contest/9985/B 题意给定 n , m n,m n,m,定义一种序列,构造方法如下: 在 [ 1 , n ] [1,n] [ ...
2021牛客寒假算法基础集训营5 B 比武招亲（上）
题目链接题目描述思路选取的序列a可能的贡献有 0,1,2,3,-,n-1. 设a的贡献为d. 贡献为d的序列有 [1,-,1+d], [2,-,2+d]- (共有n-d个这样的序列) 对贡献为d ...
【组合数+隔板法】2021牛客寒假算法基础集训营5 B 比武招亲（上）
组合数+隔板法比武招亲(上) 题目大意解题思路枚举差值 d d d. 难点在于用 x x x 个数字,构造一个单调不减的序列,序列元素个数为 m − 2 m-2 m−2. 理解一运用隔板法,把 ...
2021牛客寒假算法基础集训营5 B 比武招亲（上）
链接 https://ac.nowcoder.com/acm/contest/9985/B 思路打表,得出一个7X7的表,根据行(m相同的情况下)找规律第一行差分数列可以写成组合数形式C(n, 3 ...
2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱题目传送门板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
【解题报告】2021牛客寒假算法基础集训营4
[解题报告]2021牛客寒假算法基础集训营4 前面的话 A :九峰与签到题 | 模拟 (签到题) B: 武辰延的字符串 | exKMP D :温澈滢的狗狗 | 二分 E: 九峰与子序列 | d p d ...
2021牛客寒假算法基础集训营1
2021牛客寒假算法基础集训营1 A. 串(线性DP) B. 括号(构造) E.三棱锥之刻(几何) F. 对答案一时爽(签到) I. 限制不互素对的排列(构造) J. 一群小青蛙呱蹦呱蹦呱 A. 串( ...
2021牛客寒假算法基础集训营2 D.牛牛与整除分块
2021牛客寒假算法基础集训营2 D.牛牛与整除分块题目链接题目描述整除分块,又称数论分块.是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影.如杜教筛,莫比乌斯反演 ...
2021牛客寒假算法基础集训营4
九峰与签到题链接:https://ac.nowcoder.com/acm/contest/9984/A 来源:牛客网题目描述九峰正在准备一场毒瘤比赛,他是如此毒瘤以致于他想方设法降低通过率,他认 ...

最新文章

热门文章