SRM 614 Div2

しばらくやってなかったです。

初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す

やるだけ stringstreamでも使えばいいんじゃないかな

平面上にN個の点がある。この平面上の正方形で、角が整数座標、辺が座標軸に並行、N-2個以上の点を内部に含む(辺上はむり)のうち最小のもの

含まない2つを選んでいく全探索O(N²)なので余裕

期待値を求めるDP。

現在位置(m,n)から

((n+1) mod N, (m+1) mod M)