Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"AtCoder-dp_u\":[\"Grouping\",426,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_t\":[\"Permutation\",269,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_w\":[\"Intervals\",111,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_v\":[\"Subtree\",348,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_q\":[\"Flowers\",616,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_p\":[\"Independent Set\",912,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_s\":[\"Digit Sum\",766,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_r\":[\"Walk\",395,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_m\":[\"Candies\",965,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_l\":[\"Deque\",1254,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_o\":[\"Matching\",1027,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_n\":[\"Slimes\",1373,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_i\":[\"Coins\",1992,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_h\":[\"Grid 1\",3546,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_k\":[\"Stones\",1500,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_j\":[\"Sushi\",755,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_e\":[\"Knapsack 2\",3555,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_d\":[\"Knapsack 1\",5595,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_g\":[\"Longest Path\",2493,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_f\":[\"LCS\",3809,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_a\":[\"Frog 1\",6773,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_c\":[\"Vacation\",5733,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_b\":[\"Frog 2\",5923,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_y\":[\"Grid 2\",247,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_x\":[\"Tower\",260,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"],\"AtCoder-dp_z\":[\"Frog 3\",208,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/dp\\\"\\u003eEducational DP Contest\\u003c/a\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"Isun","updateTime":1697279004000,"title":"Educational DP Contest","dislikeCnt":0,"content":"Source: https://atcoder.jp/contests/dp\n\u003chr\u003e\n\n\u003cspan class\u003d\"lang-en\" style\u003d\"display: inline;\"\u003e\n\n\u003csection\u003e\n\u003ch3\u003eAbout the Contest\u003c/h3\u003e\n\u003cp\u003e\nThis is an unofficial contest to practice \u003cstrong\u003eDP (Dynamic Programming)\u003c/strong\u003e.\nWe selected 26 DPs, mostly basic ones, and prepared a problem to learn each of them.\nTest your skills during the real contest, and brush them up after it ends.\n\u003c/p\u003e\n\u003c/section\u003e\n\n\u003csection\u003e\n\u003ch3\u003eProblemset\u003c/h3\u003e\n\u003cp\u003e\n[problem:AtCoder-dp_a]\n[problem:AtCoder-dp_b]\n[problem:AtCoder-dp_c]\n[problem:AtCoder-dp_d]\n[problem:AtCoder-dp_e]\n[problem:AtCoder-dp_f]\n[problem:AtCoder-dp_g]\n[problem:AtCoder-dp_h]\n[problem:AtCoder-dp_i]\n[problem:AtCoder-dp_j]\n[problem:AtCoder-dp_k]\n[problem:AtCoder-dp_l]\n[problem:AtCoder-dp_m]\n[problem:AtCoder-dp_n]\n[problem:AtCoder-dp_o]\n[problem:AtCoder-dp_p]\n[problem:AtCoder-dp_q]\n[problem:AtCoder-dp_r]\n[problem:AtCoder-dp_s]\n[problem:AtCoder-dp_t]\n[problem:AtCoder-dp_u]\n[problem:AtCoder-dp_v]\n[problem:AtCoder-dp_w]\n[problem:AtCoder-dp_x]\n[problem:AtCoder-dp_y]\n[problem:AtCoder-dp_z]\n\t\t\u003c/p\u003e\n\u003c/section\u003e\n\n\t\n\t\n\t\n\u003csection\u003e\n\u003ch3\u003eDetails\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003eTime (YY-MM-DD): \u003ca href\u003d\"https://www.timeanddate.com/worldclock/fixedtime.html?iso\u003d20190106T11\u0026amp;ah\u003d5\"\u003e2019-01-06(Sun) 11:00-16:00 UTC\u003c/a\u003e (\u003cstrong\u003epostponed\u003c/strong\u003e)\u003c/li\u003e\n\u003cli\u003eDuration: 5 hours\u003c/li\u003e\n\u003cli\u003eNumber of Tasks: 26\u003c/li\u003e\n\u003cli\u003ePoint Values: 100 points each\u003c/li\u003e\n\u003cli\u003eRated: No\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e\n\n\u003csection\u003e\n\u003ch3\u003eRules\u003c/h3\u003e\n\u003cp\u003e\n\u003ca href\u003d\"https://atcoder.jp/contests/dp/rule\"\u003eThe rules for ABC, ARC and AGC\u003c/a\u003e apply.\nThe important points are:\n\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eThis is an individual match; no teams allowed.\u003c/li\u003e\n\u003cli\u003eRevealing the solutions to others during the contest is prohibited.\u003c/li\u003e\n\u003cli\u003eThe penalty for an incorrect submission is \u003cstrong\u003e5 minutes\u003c/strong\u003e.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e\n\n\u003csection\u003e\n\u003ch3\u003eNotices\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003eThe problems may NOT be arranged in ascending order of difficulty.\u003c/li\u003e\n\u003cli\u003eThere are many famous problems.\u003c/li\u003e\n\u003cli\u003eThe contest is not intended for experts such as reds (anyone can compete, though).\u003c/li\u003e\n\u003cli\u003eIt is recommended to use languages that are not too slow (such as C++ and Java).\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e\n\n\u003csection\u003e\n\u003ch3\u003eStaff\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003eProblems written by: \u003ca class\u003d\"username\" href\u003d\"/user/sugim48\"\u003e\u003cspan class\u003d\"user-red\"\u003esugim48\u003c/span\u003e\u003c/a\u003e\u003c/li\u003e\n\u003cli\u003eTested by: \u003ca class\u003d\"username\" href\u003d\"/user/asi1024\"\u003e\u003cspan class\u003d\"user-red\"\u003easi1024\u003c/span\u003e\u003c/a\u003e, \u003ca class\u003d\"username\" href\u003d\"/user/camypaper\"\u003e\u003cspan class\u003d\"user-orange\"\u003ecamypaper\u003c/span\u003e\u003c/a\u003e\u003c/li\u003e\n\u003cli\u003eTranslated by: \u003ca class\u003d\"username\" href\u003d\"/user/evima\"\u003e\u003cspan class\u003d\"user-unrated\"\u003eevima\u003c/span\u003e\u003c/a\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e\n\n\u003c/span\u003e","threadId":173081,"likeCnt":1,"createTime":1697278919000,"isWorkbook":true,"viewCnt":381,"openness":2,"fav":false,"id":4187,"trustable":true}