Shirotsume の日記

嘘Greedyを生やすな

2022-11-01から1ヶ月間の記事一覧

積の和典型

最近積の和典型が話題になっているので書きます。 N個のマス目が横一列に並んでいる状況を考えます。初め、全部のマスは白色です。このうち K 個のマスを選んで黒く塗った時にできるマスの状態は何通りでしょうか?これを こうする これは 通りです。 これを…