かかるが、これでも通る。高速化しようとずっと頑張っていたのは、勘が鈍っているとしか。Snacks?)ちょっとハマったのでメモ。したいので、最小の枚数のカードを除去して邪魔せよ。これでは無理なので高速化を行う。対して高速ゼータ変換を行えばよい。解きたくなったら高速ゼータ変換を疑うのが良いかもとは思った。Collectorいい加減マトロイドの基本をスラスラと思い出せるようにならないと非常にまずいと感じた。枚のカードが置かれている。(同じマス目に2枚以上のカードが置かれる可能性もある。)以下のようにカードを取るとき、取ったカードに書かれている整数の合計値としてありうるものの最大値を求めよ。各行から最大1枚取る。その後、各列から最大1枚取る。その際、直前のステップで取ったカードは取れない。「マトロイドの上の貪欲法」の一言で片付けられるが、片付けずマトロイドについての定理をこの問題での場合に特殊化して記述する。カード全体の集合とする。