2018-2019 ACM-ICPC, Asia Shenyang现场赛C && CodeForces 101955C
题意:
n[1,50],k[1,50],p[1e8,1e9].
求有多少 1 到 n 的排列满足:将前 k 个的数排列以后,最长上升子序列长度为 n−1 以上。
瞎搞:
用next_permutation打表,然后肉眼找出规律。
打表代码。
#include <bits/stdc++.h>
#define mem(sx, sy) memset(sx, sy, sizeof...
原创
2018-12-02 00:17:03 ·
742 阅读 ·
0 评论