摘要: 水题大战Vol.3 B. DP搬运工2 题目描述 给你$n,K$,求有多少个$1$到$n$ 的排列,恰好有$K$个数$i$ 满足$a_,a_{i+1}$ 都小于$a_i$。 输入格式 一行两个整数$n,K$。 输出格式 一行一个整数$ans$表示答案$mod 998244353$。 样例 样例输入1 阅读全文
posted @ 2020-08-13 19:35 liuchanglc 阅读(194) 评论(1) 推荐(2) 编辑
摘要: 火题小战 C. 情侣?给我烧了! 题目描述 有 \(n\) 对情侣来到电影院观看电影。在电影院,恰好留有 \(n\) 排座位,每排包含 \(2\) 个座位,共 \(2×n\) 个座位。 现在,每个人将会随机坐在某一个位置上,且恰好将这 \(2 × n\) 个座位坐满。 如果一对情侣坐在了同一排的座位 阅读全文
posted @ 2020-08-13 17:53 liuchanglc 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 火题小战 B. barbeque 题目描述 \(Robbery\) 是一个大吃货(雾) 某个神奇的串由牛肉和青椒构成,于是$Robbery$购买了$n$个餐包来自己做这个串,每个餐包中有一些牛肉,青椒和一些特殊的调料(我们认为所有的牛肉和青椒都是一样的,但是调料各不相同) 当拿出所有的餐包后,$Ro 阅读全文
posted @ 2020-08-13 17:13 liuchanglc 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 火题小战 A.玩个球 题目描述 给你 \(n\) 种颜色的球,每个球有 \(k\) 个,把这 \(n\times k\) 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对 $10^9+7$ 取模。 数据范围 对于$30%$的数据,\(N \le 阅读全文
posted @ 2020-08-13 07:10 liuchanglc 阅读(152) 评论(1) 推荐(1) 编辑