摘要: description 求有多少种长度为 n 的序列 A,满足以下条件: (1)1 ~ n 这 n 个数在序列中各出现了一次 (2)若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 analysis 首先$ 阅读全文
posted @ 2019-08-03 16:32 路人黑的纸巾 阅读(110) 评论(0) 推荐(0) 编辑
摘要: description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡, 阅读全文
posted @ 2019-08-03 09:10 路人黑的纸巾 阅读(182) 评论(0) 推荐(0) 编辑