あおいSakura

摘要： 给你一个 k，要你构造一个长度不超过 90 的排列，使得这个排列的递增子序列个数恰好为 k。 阅读全文

摘要： 定义把一个排列 p 进行一次操作就是从 1 到 n 一次判断如果 i 这个位置大于 i+1 这个位置就交换两个位置的值。 然后我们把一个排列要进行 k 次操作，然后对于每个位置求出前面有多少个比它大的，从而得到一个新的数组 a。 然后给你 a，有一些不确定的地方为 -1，问你有多少个 p 满足条件。 阅读全文