競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

[0954 仕様書無しさん 2017/09/09(土) 23:45:46.87]

>949
DはbitDPつかって
O(N^3 + R^2*2^R)
で解いたわ。
でも、R<=8だと、R!=40320だから、R^2*2^R=16384とあまりかわらないね。N^3の方が大きいし。
階乗で解くほうが実装も楽そうだし、提出時間も考えたら階乗が正解なのかも。