0714仕様書無しさん垢版 | 栗砲2017/10/11(水) 13:07:14.60 >>709 それほど難しい問題じゃあないよ。 「n個の1Ω抵抗を好きなように組み合わせたら?Ωになりました。?は何通りあるでしょう。」という話。 締め切り過ぎてるので解法を簡単に解説すると、 n個をk個と(n-k)個の2グループに分けて直列と並列で繋げて計算した上でSetに放りこんで数える。 単純なDPだが誤差があるので正確な有理数で計算するべき。 バッジの獲得率を見る限りいつもより少し正解率は低めだったみたいだね。