3343.
怎麼又是大數字乘法mod
分左右擺數字和要一樣大
先check sum even
然後有限個數背包
size: n/2, (n+1)/2
volumn: sum/2
dp算有幾組
同時每一組重複數字的個數也要記起來
比如說111122
dup[4]++, dup[2]++
res = dp[volume][size] * fact[n/2] * fact[(n+1)/2]
然後for i, cnt: enumerate(dup)
res *= fact_inv[i] do cnt times
有乘就記得mod
fact 跟 inv 要先算好 到 n/2
想完了 好懶得寫== 看解答也差不多是這樣 明天再
-----
Sent from JPTT on my iPad
--
很姆的咪
姆之咪
http://i.imgur.com/5sw7QOj.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1746819534.A.F72.html