摘要:
题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有 阅读全文
posted @ 2019-08-11 23:02
YoOXiii
阅读(182)
评论(0)
推荐(0)
摘要:
题目大意: 多组数据,每组给定n,m,表示将n个小球放进m个箱子,每个小球均有两个箱子(可能相同)可放,求所有小球均放好的方案mod998244353的总数。 思路: 算是我和题解思路肥肠相近的一道题可是还是惨遭爆零 考虑将箱子视为点,小球视为边,每一个小球的合法去向连一条无向边,则问题转化为使给定 阅读全文
posted @ 2019-08-11 20:59
YoOXiii
阅读(174)
评论(0)
推荐(0)

浙公网安备 33010602011771号