//Accepted 368K 532MS //线性dp //dp[i][j]表示前i位最后一个是j的排列数 //dp[i][j]=sum(dp[i-1][h]) h*2<=j #include <cstdio> #include <cstring> #include <iostream> using namespace std; ; ; __int64 dp[imax_n][imax_m]; int n,m; void Dp() { memset(dp,,siz…