{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110220%2F1298199284\" title=\"SRM395 div2 hard - 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>","title":"SRM395 div2 hard","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","url":"https://a-kawashiro.hatenablog.com/entry/20110220/1298199284","width":"100%","provider_url":"https://hatena.blog","blog_url":"https://a-kawashiro.hatenablog.com/","version":"1.0","provider_name":"Hatena Blog","published":"2011-02-20 19:54:44","categories":["topcoder"],"height":"190","image_url":null,"description":"DP[\u4f55\u56de\u76ee][\u30dc\u30fc\u30ca\u30b9\u30dd\u30a4\u30f3\u30c8]\uff1d\u5f97\u70b9\u3067DP O(50^2)\u3067\u3061\u3087\u3063\u3068\u5909\u3060\u3068\u601d\u3063\u305f\u3051\u3069\u9001\u4fe1\u3057\u305f \u82f1\u8a9e\u3092\u8aad\u307f\u9593\u9055\u3048\u305f,\"lose that many point\"\u306fpoint\u3092\u624b\u306b\u5165\u308c\u3089\u308c\u306a\u3044\u3067\u306f\u306a\u304f point\u304c\u5f15\u304b\u308c\u308b\uff08-point)\u304c\u8db3\u3055\u308c\u308b\u3068\u3044\u3046\u610f\u5473 #include <cstring> #include <algorithm> #include <vector> using namespace std; class TriviaGame { public: int DP[50+1][50]; int maximumScore(vector<int> points, int token\u2026","type":"rich","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","author_name":"a_kawashiro"}