{"url":"https://tobiasgsmollett.hatenadiary.org/entry/20130602/1370175981","title":"0089:The Shortest Path on A Rhombic Path","type":"rich","categories":["AOJ","\u52d5\u7684\u8a08\u753b\u6cd5"],"description":"\u554f\u984c\u6587 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0089 \u52d5\u7684\u8a08\u753b\u6cd5\u3067\u89e3\u3044\u305f\u3002 dp[ i\u884c\u76ee ][ j\u5217\u76ee ]:=\u6700\u5927\u30b3\u30b9\u30c8\u3068\u3059\u308b\u3068\u3001i\u884c\u76ee\u306ej\u5217\u76ee\u306b\u306fi-1\u884c\u76ee\u306e\u540c\u3058j\u5217\u3068 i i>N \u306e\u3068\u304d i-1\u884c\u76ee\u306ej+1\u5217\u76ee (N\u306f\u884c\u6570) \u304b\u3089\u6765\u308c\u308b\u306e\u3067\u3001\u3053\u306e2\u30f6\u6240\u307e\u3067\u306e\u30d1\u30b9\u306e\u6700\u5927\u30b3\u30b9\u30c8+i\u884cj\u5217\u306e\u5024 \u3068\u3044\u3046\u5f0f\u3067\u8a08\u7b97\u3067\u304d\u308b\u3002 #include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; int mai\u2026","blog_title":"tobias\u306e\u65e5\u8a18","author_name":"TobiasGSmollett","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftobiasgsmollett.hatenadiary.org%2Fentry%2F20130602%2F1370175981\" title=\"0089:The Shortest Path on A Rhombic Path - tobias\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_url":"https://blog.hatena.ne.jp/TobiasGSmollett/","provider_name":"Hatena Blog","image_url":null,"width":"100%","provider_url":"https://hatena.blog","published":"2013-06-02 21:26:21","blog_url":"https://tobiasgsmollett.hatenadiary.org/","version":"1.0"}