部活20
部活です。
データ量の話です。
ワイルドカードを除いた各パネルの最高点の分布は以下のとおりです。
15点:1枚
14点:4枚
13点:9枚
12点:8枚
11点:14枚
10点:22枚
9点:21枚
8点:11枚
7点:8枚
6点:1枚
この枚数がC(n,r)のnになり、rは1からmax(n, 19)までのすべての値をとります。(全探索時)
要素は配列の添字なので、すべて0からmax(n, 19)-1です。
明らかな15点、6点は保存しないとして、無駄な計算を避けるには、他の点数は保存しないといけないです。が、被りが7点と12点の8枚だけしかないので、あまり節約になりません。
次回へ