{"image_url":null,"version":"1.0","published":"2016-01-25 10:52:06","author_url":"https://blog.hatena.ne.jp/mayokoex/","categories":["AtCoder"],"provider_url":"https://hatena.blog","description":"\u7b2c2\u56de \u30c9\u30ef\u30f3\u30b4\u304b\u3089\u306e\u6311\u6226\u72b6 \u4e88\u9078 \u306b\u53c2\u52a0\u3057\u307e\u3057\u305f\u3002\u7d50\u679c\u306f\u3042\u3093\u307e\u308a\u826f\u304f\u306a\u304b\u3063\u305f\u3067\u3059\u304c 17 \u5352\u30d1\u30ef\u30fc\u3067\u4e88\u9078\u901a\u904e\u3057\u305f\u3068\u601d\u3044\u307e\u3059\u3002 \u554f\u984c dwango2016-prelims.contest.atcoder.jp \u89e3\u6cd5 \u307e\u305a\u8003\u5bdf\u3067\u3059\u3002memox[x1][x2] = (\u9577\u65b9\u5f62\u306e x1 \u301c x2 \u3092\u4f7f\u3046\u3068\u6c7a\u3081\u305f\u6642, y1, y2 \u3092\u6700\u9069\u306b\u9078\u3093\u3067 (y1, x1) \u301c (y2, x2) \u306e\u7bc4\u56f2\u306e\u304d\u308c\u3044\u3055\u3092\u6700\u5927\u5316\u3057\u305f\u3068\u304d\u306e\u304d\u308c\u3044\u3055\u306e\u5024) \u3068\u3059\u308b\u3068, memox[x1][x2] + memox[x3][x4] \u3092\u6700\u5927\u5316\u3059\u308b, \u3068\u3044\u3046\u65b9\u91dd\u304c\u8003\u3048\u3089\u308c\u307e\u3059\u3002\u3057\u304b\u3057, \u3053\u306e\u65b9\u91dd\u3067\u306f, 2 \u3064\u306e\u9577\u65b9\u5f62\u304c\u91cd\u306a\u3063\u3066\u3057\u307e\u3046\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F25%2F105206\" title=\"\u7b2c2\u56de \u30c9\u30ef\u30f3\u30b4\u304b\u3089\u306e\u6311\u6226\u72b6 \u4e88\u9078  D - \u5ead\u5712 - 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>","provider_name":"Hatena Blog","author_name":"mayokoex","height":"190","blog_title":"mayoko\u2019s diary","url":"https://mayokoex.hatenablog.com/entry/2016/01/25/105206","title":"\u7b2c2\u56de \u30c9\u30ef\u30f3\u30b4\u304b\u3089\u306e\u6311\u6226\u72b6 \u4e88\u9078  D - \u5ead\u5712","width":"100%","blog_url":"https://mayokoex.hatenablog.com/","type":"rich"}