anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM 問題 Editorial 問題 width*heightの紙がある。 ここからk-polyominoのどれかを1つだけ切り取りたい。グリッドセルに区切られているその境界線上のみを切ることができる。 ただし切り取った後の紙が連結でなければいけない。 k-polyominoとは、kつのセルで出来ていて、連結であるパターンのことである。 このとき、可能な場合の数を求めよ 1 k+1 解答 まずがんばってk-polyominoを列挙する。 次に、座標圧縮的なことをする。 上下左右の角と辺、辺に接していない場所でそれぞれ切ることができるかチェックして、それにその場所の数をかける。 切ることができるかのチ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20121227%2F1356546677" title="SRM 242 DIV1 Hard PolyominoCut - antaの競技プログラミング練習日記" 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 2012-12-27 03:31:17 rich https://anta1.hatenadiary.org/entry/20121227/1356546677 1.0 100%