2022年5月16日
[题解] Atcoder ABC 225 H Social Distance 2 生成函数，分治FFT
摘要： 题目 首先还没有安排座位的$m-k$个人之间是有顺序的，所以先把答案乘上$(m-k)!$，就可以把这些人看作不可区分的。 已经确定的k个人把所有座位分成了k+1段。对于第i段，如果我们能求出这一段恰好额外坐j人时的代价总和$f_{i,j}$,并令$f_{i,j}$的普通生成函数为$F_i(x)$，答 阅读全文
posted @ 2022-05-16 11:07 LegendStane 阅读(138) 评论(1) 推荐(0)