simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 動的計画法 問題 座標平面上に縦n横mの長方形がある。 各辺は座標軸に平行で、一つの頂点は原点である。 この長方形の内部（周を含む）に描ける、全ての頂点が格子点上にある凸n角形について。 最大のnはいくつか。 制約条件 n,m≦200 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111025%2F1319544351" title="SRM 271 Div 1 Hard ConvexHull - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-25 21:05:51 rich https://simezi-tan.hatenadiary.org/entry/20111025/1319544351 1.0 100%