Loading

10 2021 档案

摘要:A-Mr. Young's Picture Permutations 题意:有$n$位同学现在想把他们分成$k$横排,每横排的人数为$a_1,a_2,\cdots,a_k$,分配时应该遵循的规则是,每一横排的同学身高应该从左到右是递减的,每一竖排的同学身高应该前到后递减的,问一共有几种的分配方法,\ 阅读全文
posted @ 2021-10-19 21:51 x7x7g7c7 阅读(240) 评论(0) 推荐(0)
摘要:思路: 考虑一个数$a_i$现在所处的位置$cur$和原本应该处于的位置$pos$之间的关系,既然$[cur,pos]$的位置$a_i$都不能插入,那么就意味着,$[cur,pos]$这些位置的数在哈希的插入序列中必须在当前这个数$a_i$的前面。 一些数在序列中的位置相对于其他一些数有要求,那么我 阅读全文
posted @ 2021-10-06 09:29 x7x7g7c7 阅读(85) 评论(0) 推荐(0)