NOIP模拟题 2016.10.29 [DP] [中位数相关] [折半搜索]
T1:题意:求1~n的排列中逆序对的个数为k的排列数。DP,再求简洁表达式即可。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath&...
T1:题意:求1~n的排列中逆序对的个数为k的排列数。DP,再求简洁表达式即可。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath&...