NOIP模拟题 2016.10.29 [DP] [中位数相关] [折半搜索]
T1:
题意:求1~n的排列中逆序对的个数为k的排列数。DP,再求简洁表达式即可。#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include
原创
2016-10-29 14:48:07 ·
493 阅读 ·
0 评论