{"provider_url":"https://hatena.blog","url":"https://a-kawashiro.hatenablog.com/entry/20110216","version":"1.0","author_name":"a_kawashiro","provider_name":"Hatena Blog","blog_url":"https://a-kawashiro.hatenablog.com/","image_url":null,"type":"rich","title":"JOI\u672c\u9078\u3067\u5927\u30b3\u30b1\u3057\u307e\u3057\u305f","height":"190","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110216\" title=\"JOI\u672c\u9078\u3067\u5927\u30b3\u30b1\u3057\u307e\u3057\u305f - a_kawashiro\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2011-02-16 00:00:00","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","categories":[],"description":"1\u756a\u3067\u30b0\u30ed\u30fc\u30d0\u30eb\u5909\u6570\u3058\u3083\u306a\u3044\u3068MLE\u3059\u308b\u306e\u306b\u6c17\u3065\u3051\u306a\u304b\u3063\u305f\u306e\u304c\u4e3b\u306a\u6557\u56e0\u554f\uff11\u30fc\u30b0\u30ed\u30fc\u30d0\u30eb\u5909\u6570\u3067\u3068\u3089\u306a\u3044\u3068MLE #include <string> #include <cstdio> #include <cstdlib> #include <vector> #include <iostream> #include <map> using namespace std; typedef long long LL; int memo[1000+1][1000+1][3]; int main() { int h,w; cin >> h >> w; int time; cin >> time; char \u2026"}