{"type":"rich","height":"190","provider_name":"Hatena Blog","published":"2015-08-17 11:21:46","title":"Codeforces Round #316 (Div. 2) E. Pig and Palindromes","blog_title":"mayoko\u2019s diary","author_name":"mayokoex","provider_url":"https://hatena.blog","width":"100%","image_url":null,"url":"https://mayokoex.hatenablog.com/entry/2015/08/17/112146","author_url":"https://blog.hatena.ne.jp/mayokoex/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F17%2F112146\" title=\"Codeforces Round #316 (Div. 2) E. Pig and Palindromes - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["CodeForces"],"version":"1.0","description":"\u306a\u3093\u3068\u306a\u304f\u65b9\u5411\u6027\u308f\u304b\u3063\u3066\u3082\u5b9f\u88c5\u3067\u304d\u306a\u3044\u2026 \u554f\u984c Problem - 570E - Codeforcescodeforces.com \u89e3\u6cd5 \u57fa\u672c\u7684\u306b\u306f\u5de6\u4e0a\u304b\u3089\u3068\u53f3\u4e0b\u304b\u3089\u540c\u6642\u306b\u653b\u3081\u3066\u884c\u304f\u611f\u3058\u3067\u3059(\u540c\u3058\u6587\u5b57\u3060\u3063\u305f\u3089\u9032\u8ecd\u53ef\u80fd)\u3002\u3067, \u3053\u308c\u3092\u6c42\u3081\u308b\u305f\u3081\u306b dp \u3067\u89e3\u304d\u307e\u3059\u3002\u6700\u521d\u306b\u8003\u3048\u305f\u306e\u306f dp[x1][y1][x2][y2] = (\u5de6\u4e0a\u304b\u3089\u653b\u3081\u305f\u70b9\u304c\u4eca (x1, y1) \u5ea7\u6a19\u306b\u3044\u3066, \u53f3\u4e0b\u304b\u3089\u653b\u3081\u305f\u70b9\u304c (x2, y2) \u5ea7\u6a19\u306b\u3044\u308b\u3068\u304d, \u3053\u308c\u304c\u56de\u6587\u306b\u306a\u3063\u3066\u3044\u308b\u5834\u5408\u306e\u6570) \u3068\u3057\u307e\u3059\u3002\u3053\u308c\u306f \u306a\u306e\u3067\u9593\u306b\u5408\u3044\u307e\u305b\u3093\u3002\u3067\u3059\u304c, \u79fb\u52d5\u56de\u6570\u3092\u3072\u3068\u3064\u306e\u57fa\u6e96\u306b\u3059\u308b\u3068, dp[num][x1][x2] = (num \u2026","blog_url":"https://mayokoex.hatenablog.com/"}