{"version":"1.0","author_name":"mayokoex","type":"rich","provider_url":"https://hatena.blog","title":"CODE FESTIVAL 2014 Hard B - \u307d\u3088\u307d\u3088","image_url":null,"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%2F10%2F09%2F140108\" title=\"CODE FESTIVAL 2014 Hard B - \u307d\u3088\u307d\u3088 - 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/10/09/140108","categories":["AtCoder"],"height":"190","author_url":"https://blog.hatena.ne.jp/mayokoex/","description":"\u307d\u3088\u301c \u554f\u984c code-festival-2014-morning-hard.contest.atcoder.jp \u89e3\u6cd5 dp \u3067\u89e3\u3051\u307e\u3059\u3002dp[n][x] = (n \u756a\u76ee\u306e\u4eba\u304c, \u3082\u3068\u306e\u4f4d\u7f6e\u304b\u3089 x \u4ee5\u4e0b\u3060\u3051\u305a\u308c\u305f\u5ea7\u6a19\u306b\u3044\u308b\u3088\u3046\u306a\u5834\u5408\u306e\u6570) \u3068\u3059\u308b\u3068, n \u756a\u76ee\u306e\u4eba\u306f, p[n]+x-1 \u4ee5\u4e0b\u306e\u5ea7\u6a19\u306b\u3044\u308b\u304b, p[n]+x \u306e\u5ea7\u6a19\u306b\u3044\u308b\u304b\u306e\u3069\u3061\u3089\u304b\u3067\u3059\u3002\u524d\u8005\u306f dp[n][x-1] \u3067\u308f\u304b\u308a\u307e\u3059\u306d\u3002\u5f8c\u8005\u306f, n-1 \u756a\u76ee\u306e\u4eba\u304c p[n]+x-1 \u4ee5\u4e0b\u306e\u5ea7\u6a19\u306b\u3044\u308c\u3070\u826f\u3044\u3067\u3059\u3002\u3053\u306e\u3088\u3046\u306a\u5834\u5408\u306e\u6570\u306f, dp[n-1][y] \u3067\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u306e\u3067, \u4e0a\u624b\u3044\u3053\u3068\u3084\u308a\u307e\u3057\u3087\u3046\u3002 const int \u2026","published":"2015-10-09 14:01:08","provider_name":"Hatena Blog","blog_title":"mayoko\u2019s diary"}