{"height":"190","published":"2015-07-26 18:00:52","author_url":"https://blog.hatena.ne.jp/mayokoex/","provider_name":"Hatena Blog","width":"100%","blog_url":"https://mayokoex.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F07%2F26%2F180052\" title=\"SRM 663 div2 hard:CheeseRolling - 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>","url":"https://mayokoex.hatenablog.com/entry/2015/07/26/180052","image_url":null,"provider_url":"https://hatena.blog","title":"SRM 663 div2 hard:CheeseRolling","author_name":"mayokoex","description":"yuki\u3055\u3093\u304c\u9752\u30b3\u30fc\u30c0\u30fc\u306a\u3063\u305f\u8a18\u5ff5\u306byuki\u3055\u3093\u306e\u52d5\u753b\u3092\u8997\u304d\u306b\u884c\u3063\u305f\u3089\u554f\u984c\u306e\u7d39\u4ecb\u3092\u3057\u3066\u3044\u305f\u306e\u3067\u89e3\u304f\u3053\u3068\u306b\u3057\u307e\u3057\u305f\u3002\u7d50\u69cb\u82e6\u6226\u3057\u305f\u3057div2 hard\u3082\u7df4\u7fd2\u3057\u3066\u3082\u826f\u3055\u305d\u3046\u3002 \u554f\u984c TopCoder Statistics - Problem Statement \u89e3\u6cd5 \u3042\u308b\u96c6\u5408state\u306e\u4e2d\u3067\u3042\u308b\u4eban\u304c\u3069\u308c\u3060\u3051\u512a\u52dd\u3059\u308b\u304b\u3092dp[state][n]\u3067\u30e1\u30e2\u3057\u3066\u3044\u304d\u307e\u3059\u3002state\u30922\u3064\u306b\u5206\u3051\u3066(s1, s2\u3068\u3059\u308b),\u305d\u308c\u305e\u308c\u3092dfs\u3067\u8a08\u7b97\u3057\u307e\u3059\u3002\u3067,\u3042\u308b\u4eban\u304cs1\u3067\u512a\u52dd\u3057\u305f\u969b\u306bs2\u3067\u512a\u52dd\u3057\u305f\u4eba\u306b\u52dd\u3064\u56de\u6570\u306f\u301c\u307f\u305f\u3044\u306a\u611f\u3058\u3067\u3084\u3063\u3066\u3044\u3051\u3070\u89e3\u3051\u307e\u3059\u3002 int N; ll dp[1<<16][16]; vector\u2026","categories":["TopCoder"],"blog_title":"mayoko\u2019s diary","version":"1.0","type":"rich"}