{"blog_title":"C\u266f\u306e\u52c9\u5f37","author_url":"https://blog.hatena.ne.jp/EmK/","blog_url":"https://emkcsharp.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Femkcsharp.hatenablog.com%2Fentry%2FSRM610%2FMiningGoldEasy\" title=\"TopCoder SRM610: MiningGoldEasy - C\u266f\u306e\u52c9\u5f37\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","provider_url":"https://hatena.blog","version":"1.0","author_name":"EmK","url":"https://emkcsharp.hatenablog.com/entry/SRM610/MiningGoldEasy","categories":["TopCoder","Div2","Div2Hard"],"height":"190","width":"100%","published":"2014-05-31 15:40:10","provider_name":"Hatena Blog","title":"TopCoder SRM610: MiningGoldEasy","image_url":null,"description":"\u5168\u30de\u30b9\u3078\u306e\u79fb\u52d5\u3092\u8003\u3048\u308b\u306e\u3067\u306f\u306a\u304f\u3001\u6b8b\u3063\u3066\u3044\u308b gold \u304c\u3042\u308b\u7b87\u6240\u3068\u540c\u3058\u884c\u307e\u305f\u306f\u5217\u306b\u79fb\u52d5\u3059\u308b\u3053\u3068\u3092\u8003\u3048\u308b\u3002\u305d\u3046\u3059\u308b\u3068\u3001\u79fb\u52d5\u7b87\u6240\u306f\u305f\u304b\u3060\u304b 50*50 \u3060\u3051\u306b\u306a\u308b\u3002\u3042\u3068\u306f\u3001\u300c\u5ea7\u6a19\u300d\u3068\u300c\u65e5\u6570\u300d\u3067\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u9069\u7528\u3059\u308c\u3070\u3088\u3044\u3002 \\(O(|event|^4) \\) public class MiningGoldEasy { int N, M; int[] event_i, event_j; int?[, ,] memo = new int?[50, 50, 50]; int GetCost(int row, int col, int eventIndex) { return N + M - Math.A\u2026"}