摘要: 一道计数题 一道华东师范大学出的NOI模拟题 一个1 N的排列p,定义$q_i$表示满足$j 现给出q序列,问有多少种可能的排列,答案对998244353取模。 一道挺神仙的题。 尝试手动模拟数据,发现在排列中1对应的q一定是q中最后一个0。例如 为什么?模拟求q的过程。假定我们不从左到右求q,而是 阅读全文
posted @ 2019-06-11 19:34 Sshwy 阅读(143) 评论(0) 推荐(0)