摘要: 很有思维的一道题 这个题的题面非常简单,出题人很友好,没有搞什么奇怪的背景,(卡农(P3214)的作者看看人家),所以理解题面就是: 一句话题意: 给定一个长度为 \(n\) 的数列,求这个数列是在其全排列中的排名是多少,输出排名 \(mod\) \(m\) 的结果。 赵小兵同学:这不就是个康托展开 阅读全文
posted @ 2021-04-24 21:18 NP2Z 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 这是一道很好的组合数学题。 对于和我一样五音里面有六音不全的人来说,我们就应该转换一下题目的意思: 一句话题意: 题目的意思就是说要从一个有 n 个元素的集合当中选出一个长度为m的集合,然后满足: 1.无序性 2.这每个音阶出现的次数为偶数 3.这些元素满足单一性 4.不为空集 所以考虑组合::: 阅读全文
posted @ 2021-04-24 15:36 NP2Z 阅读(44) 评论(1) 推荐(0) 编辑