(依然毫无PS痕迹)
这题刚看起来是很吊,并卵
后来问了某刘方法,正在理解中。。。
正解:
先用深搜计算出F数组,F[i]表示放i座雕塑时的方案数。
之后计算出1~n的阶乘,记为JC[i]。
/N! (i≥1)
JC[N] |
\1 (i<1)
之后直接计算答案:
m
∑F[i]*JC[n-i]*(0-((i mod 2)*2-1))
i=1
(即可理解为当i为奇数时用答案去减结果,偶数时用答案去加)
最后注意一下变量的类型就可以了。
(依然毫无PS痕迹)
这题刚看起来是很吊,并卵
后来问了某刘方法,正在理解中。。。
正解:
先用深搜计算出F数组,F[i]表示放i座雕塑时的方案数。
之后计算出1~n的阶乘,记为JC[i]。
/N! (i≥1)
JC[N] |
\1 (i<1)
之后直接计算答案:
m
∑F[i]*JC[n-i]*(0-((i mod 2)*2-1))
i=1
(即可理解为当i为奇数时用答案去减结果,偶数时用答案去加)
最后注意一下变量的类型就可以了。