円を切って伸ばして直線にする発想はすぐ思いついたけど、そこからなんか詰まった。 が、なんのこっちゃない単なるDPだったorz #include<cstdio> #include<vector> #include<algorithm> #define rep(i,n) for(int i = 0; i < n; i++) #define rrep(i,n) for(int i = 1; i < n; i++) #def</algorithm></vector></cstdio>…