二人でk(<=26)枚ずつトランプのカードを持っていて、お互いカードを一枚ずつ出していく。
強いカードを出した方が勝ち。
カードは2が最弱、Aが最強。数字が同じなら、ハート、スペード、ダイヤ、クラブの順に強い。
相手が何のカードを持っていて、どの順番に出すかまで判っている時、最高で何勝出来るか?

相手のカードの弱い方から順に、それにぎりぎり勝てるカードを宛がってやれば良い。
最適解の一つを仮定した時に、適切に宛がうカードをスワップしてやると、この戦略も最適解になる事が示せる。

2062.cpp