Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"CodeForces-245H\":[\"Queries for Number of Palindromes\",6948,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/245\\\"\\u003eCROC-MBTU 2012, Elimination Round (ACM-ICPC)\\u003c/a\\u003e\"],\"CodeForces-1009F\":[\"Dominant Indices\",5557,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1009\\\"\\u003eEducational Codeforces Round 47 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-16E\":[\"Fish\",5132,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/16\\\"\\u003eCodeforces Beta Round 16 (Div. 2 Only)\\u003c/a\\u003e\"],\"CodeForces-366C\":[\"Dima and Salad\",5871,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/366\\\"\\u003eCodeforces Round 214 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1025D\":[\"Recovering BST\",3566,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1025\\\"\\u003eCodeforces Round 505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)\\u003c/a\\u003e\"],\"CodeForces-1312G\":[\"Autocompletion\",809,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1312\\\"\\u003eEducational Codeforces Round 83 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-455A\":[\"Boredom\",59219,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/455\\\"\\u003eCodeforces Round 260 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-1110D\":[\"Jongmah\",3610,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1110\\\"\\u003eCodeforces Global Round 1\\u003c/a\\u003e\"],\"CodeForces-1312E\":[\"Array Shrinking\",6078,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1312\\\"\\u003eEducational Codeforces Round 83 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1324F\":[\"Maximum White Subtree\",9517,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1324\\\"\\u003eCodeforces Round 627 (Div. 3)\\u003c/a\\u003e\"],\"CodeForces-1097G\":[\"Vladislav and a Great Legend\",709,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1097\\\"\\u003eHello 2019\\u003c/a\\u003e\"],\"CodeForces-1061C\":[\"Multiplicity\",9173,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1061\\\"\\u003eCodeforces Round 523 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-855B\":[\"Marvolo Gaunt\\u0027s Ring\",9338,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/855\\\"\\u003eManthan, Codefest 17\\u003c/a\\u003e\"],\"CodeForces-613D\":[\"Kingdom and its Cities\",2944,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/613\\\"\\u003eCodeforces Round 339 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-835F\":[\"Roads in the Kingdom\",1108,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/835\\\"\\u003eCodeforces Round 427 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-673E\":[\"Levels and Regions\",87,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/673\\\"\\u003eCodeforces Round 351 (VK Cup 2016 Round 3, Div. 2 Edition)\\u003c/a\\u003e\"],\"CodeForces-592D\":[\"Super M\",2563,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/592\\\"\\u003eCodeforces Round 328 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-580D\":[\"Kefa and Dishes\",10536,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/580\\\"\\u003eCodeforces Round 321 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-321E\":[\"Ciel and Gondolas\",5133,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/321\\\"\\u003eCodeforces Round 190 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-212E\":[\"IT Restaurants\",1831,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/212\\\"\\u003eVK Cup 2012 Finals (unofficial online-version)\\u003c/a\\u003e\"],\"CodeForces-204A\":[\"Little Elephant and Interval\",6050,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/204\\\"\\u003eCodeforces Round 129 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-1153D\":[\"Serval and Rooted Tree\",5151,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1153\\\"\\u003eCodeforces Round 551 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-815C\":[\"Karen and Supermarket\",2748,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/815\\\"\\u003eCodeforces Round 419 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-507D\":[\"The Maths Lecture\",1836,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/507\\\"\\u003eCodeforces Round 287 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-628D\":[\"Magic Numbers\",6227,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/628\\\"\\u003eEducational Codeforces Round 8\\u003c/a\\u003e\"],\"CodeForces-1092F\":[\"Tree with Maximum Cost\",7673,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1092\\\"\\u003eCodeforces Round 527 (Div. 3)\\u003c/a\\u003e\"],\"CodeForces-1060E\":[\"Sergey and Subway\",3224,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1060\\\"\\u003eCodeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)\\u003c/a\\u003e\"],\"CodeForces-797F\":[\"Mice and Holes\",1300,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/797\\\"\\u003eEducational Codeforces Round 19\\u003c/a\\u003e\"],\"CodeForces-191A\":[\"Dynasty Puzzles\",4567,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/191\\\"\\u003eCodeforces Round 121 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-660F\":[\"Bear and Bowling 4\",1674,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/660\\\"\\u003eEducational Codeforces Round 11\\u003c/a\\u003e\"],\"CodeForces-372C\":[\"Watching Fireworks is Fun\",4253,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/372\\\"\\u003eCodeforces Round 219 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-320E\":[\"Kalila and Dimna in the Logging Industry\",23,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/320\\\"\\u003eCodeforces Round 189 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1156D\":[\"0-1-Tree\",4008,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1156\\\"\\u003eEducational Codeforces Round 64 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-118D\":[\"Caesar\\u0027s Legions\",18290,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/118\\\"\\u003eCodeforces Beta Round 89 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1132F\":[\"Clear the String\",7863,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1132\\\"\\u003eEducational Codeforces Round 61 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-939F\":[\"Cutlet\",986,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/939\\\"\\u003eCodeforces Round 464 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1120D\":[\"Power Tree\",1354,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1120\\\"\\u003eCodeforces Round 543 (Div. 1, based on Technocup 2019 Final Round)\\u003c/a\\u003e\"],\"CodeForces-1499F\":[\"Diameter Cuts\",1298,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1499\\\"\\u003eEducational Codeforces Round 106 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-833B\":[\"The Bakery\",4819,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/833\\\"\\u003eCodeforces Round 426 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-1140D\":[\"Minimum Triangulation\",13326,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1140\\\"\\u003eEducational Codeforces Round 62 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-986E\":[\"Prince\\u0027s Problem\",792,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/986\\\"\\u003eCodeforces Round 485 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-788C\":[\"The Great Mixing\",2313,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/788\\\"\\u003eCodeforces Round 407 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-922E\":[\"Birds\",2414,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/922\\\"\\u003eCodeforces Round 461 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-631E\":[\"Product Sum\",2585,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/631\\\"\\u003eCodeforces Round 344 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-11D\":[\"A Simple Task\",5118,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/11\\\"\\u003eCodeforces Beta Round 11\\u003c/a\\u003e\"],\"CodeForces-55D\":[\"Beautiful numbers\",6050,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/55\\\"\\u003eCodeforces Beta Round 51\\u003c/a\\u003e\"],\"CodeForces-351E\":[\"Jeff and Permutation\",1690,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/351\\\"\\u003eCodeforces Round 204 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-15D\":[\"Map\",792,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/15\\\"\\u003eCodeforces Beta Round 15\\u003c/a\\u003e\"],\"CodeForces-149D\":[\"Coloring Brackets\",4974,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/149\\\"\\u003eCodeforces Round 106 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-311B\":[\"Cats Transport\",3540,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/311\\\"\\u003eCodeforces Round 185 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-1143B\":[\"Nirvana\",10812,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1143\\\"\\u003eCodeforces Round 549 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-189A\":[\"Cut Ribbon\",68193,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/189\\\"\\u003eCodeforces Round 119 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1179D\":[\"Fedor Runs for President\",820,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1179\\\"\\u003eCodeforces Round 569 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-607B\":[\"Zuma\",12459,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/607\\\"\\u003eCodeforces Round 336 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-708C\":[\"Centroids\",3191,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/708\\\"\\u003eAIM Tech Round 3 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-914C\":[\"Travelling Salesman and Special Numbers\",3931,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/914\\\"\\u003eCodecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined)\\u003c/a\\u003e\"],\"CodeForces-1155F\":[\"Delivery Oligopoly\",435,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1155\\\"\\u003eEducational Codeforces Round 63 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1187E\":[\"Tree Painting\",7984,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1187\\\"\\u003eEducational Codeforces Round 67 (Rated for Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1111E\":[\"Tree\",908,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1111\\\"\\u003eCodeCraft-19 and Codeforces Round 537 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1304F2\":[\"Animal Observation (hard version)\",1410,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1304\\\"\\u003eCodeforces Round 620 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1454E\":[\"Number of Simple Paths\",5717,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1454\\\"\\u003eCodeforces Round 686 (Div. 3)\\u003c/a\\u003e\"],\"CodeForces-1280D\":[\"Miss Punyverse\",970,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1280\\\"\\u003eCodeforces Round 607 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-816E\":[\"Karen and Supermarket\",83,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/816\\\"\\u003eCodeforces Round 419 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-505D\":[\"Mr. Kitayuta\\u0027s Technology\",2627,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/505\\\"\\u003eCodeforces Round 286 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-735E\":[\"Ostap and Tree\",895,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/735\\\"\\u003eCodeforces Round 382 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-868F\":[\"Yet Another Minimization Problem\",3787,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/868\\\"\\u003eCodeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)\\u003c/a\\u003e\"],\"CodeForces-888F\":[\"Connecting Vertices\",854,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/888\\\"\\u003eEducational Codeforces Round 32\\u003c/a\\u003e\"],\"CodeForces-791D\":[\"Bear and Tree Jumps\",85,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/791\\\"\\u003eCodeforces Round 405 (rated, Div. 2, based on VK Cup 2017 Round 1)\\u003c/a\\u003e\"],\"CodeForces-71E\":[\"Nuclear Fusion\",734,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/71\\\"\\u003eCodeforces Beta Round 65 (Div. 2)\\u003c/a\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"GDUT20ZYL","updateTime":1618499400000,"title":"Codeforces DP细化分类专题","dislikeCnt":3,"content":"1.1 线性dp\n\t[problem:CodeForces-191A]\n\t[problem:CodeForces-455A]\n\t[problem:CodeForces-1061C]\n\t[problem:CodeForces-1110D]\n\t[problem:CodeForces-1312E]\n\t[problem:CodeForces-245H]\n\t1.2 背包问题\n\t[problem:CodeForces-189A]\n\t[problem:CodeForces-855B]\n\t[problem:CodeForces-366C]\n\t[problem:CodeForces-788C]\n\t[problem:CodeForces-118D]\n\t[problem:CodeForces-922E]\n\t1.3 区间DP\n\t[problem:CodeForces-607B]\n\t[problem:CodeForces-149D]\n\t[problem:CodeForces-1025D]\n\t[problem:CodeForces-1140D]\n\t[problem:CodeForces-149D]\n\t[problem:CodeForces-1312E]\n\t[problem:CodeForces-888F]\n\t[problem:CodeForces-1132F]\n\t1.4 状压DP\n[problem:CodeForces-580D]\n[problem:CodeForces-505D]\n[problem:CodeForces-410D]\n[problem:CodeForces-11D]\n[problem:CodeForces-16E]\n[problem:CodeForces-71E]\n[problem:CodeForces-1155F]\n\t1.5 数位DP\n[problem:CodeForces-204A]\n[problem:CodeForces-1143B]\n[problem:CodeForces-914C]\n[problem:CodeForces-55D]\n[problem:CodeForces-628D]\n[problem:CodeForces-507D]\n\t1.6 树形DP\n[problem:CodeForces-791D]\n[problem:CodeForces-1120D]\n[problem:CodeForces-1153D]\n[problem:CodeForces-735E]\n[problem:CodeForces-1060E]\n\t1.7 树上背包\n[problem:CodeForces-815C]\n[problem:CodeForces-1280D]\n[problem:CodeForces-212E]\n[problem:CodeForces-816E]\n[problem:CodeForces-1097G]\n\t1.8 换根dp\n[problem:CodeForces-708C]\n[problem:CodeForces-1156D]\n[problem:CodeForces-1092F]\n[problem:CodeForces-1187E]\n[problem:CodeForces-1324F]\n\t1.9 基环树DP\n[problem:CodeForces-1454E]\n[problem:CodeForces-835F] \n1.10 虚树\n[problem:CodeForces-613D]\n[problem:CodeForces-592D]\n[problem:CodeForces-986E]\n[problem:CodeForces-1111E]\n[problem:CodeForces-1097G]\n1.11 树链剖分优化DP\n(有些可以dsu on tree)\n[problem:CodeForces-1009F]\n[problem:CodeForces-1499F]\n[problem:CodeForces-1312G]\n1.12 单调队列优化DP\n[problem:CodeForces-372C]\n[problem:CodeForces-15D]\n[problem:CodeForces-797F]\n[problem:CodeForces-939F]\n[problem:CodeForces-1304F2]\n1.13 决策单调性优化DP\n[problem:CodeForces-833B]\n[problem:CodeForces-320E]\n[problem:CodeForces-321E]\n[problem:CodeForces-868F]\n1.14 斜率优化DP\n[problem:CodeForces-311B]\n[problem:CodeForces-1179D]\n[problem:CodeForces-351E]\n[problem:CodeForces-673E]\n[problem:CodeForces-631E]\n[problem:CodeForces-660F]","threadId":97692,"likeCnt":119,"createTime":1618486071000,"isWorkbook":true,"viewCnt":18829,"openness":2,"fav":false,"id":2605,"trustable":false}