标签：DP

07月25日

洛谷 P2272/bzoj 1093 [ZJOI2007]最大半连通子图题解【tarjan】【贪心】【树形DP】

tarjan,搜索,树形DP,解题报告,记忆化搜索,贪心 2条评论 DP,tarjan,树形DP,解题报告,记忆化搜索,贪心

07月21日

bzoj 1910 [CTSC2002] Award 颁奖典礼题解【DP】【前缀和】

DP,区间DP,区间统计,解题报告没有评论 DP,前缀和,区间DP,解题报告

07月20日

洛谷 P1730 最小密度路径题解【Floyd】【DP】

DP,最短路,解题报告没有评论 DP,floyd,最短路,解题报告

07月16日

洛谷 P3112 [USACO14DEC]后卫马克Guard Mark【状压DP】【枚举】

DP,枚举,状态压缩,解题报告没有评论 DP,枚举,状态压缩,解题报告

07月15日

洛谷 P3205 [HNOI2010]合唱队题解【区间DP】【分类讨论】

DP,区间DP,解题报告没有评论 DP,区间DP,解题报告

07月13日

洛谷 P1858 多人背包『第k优背包』题解【DP】【背包】【归并】

DP,归并,背包,解题报告没有评论 DP,归并,背包

07月13日

洛谷 P2530 [SHOI2001]化工厂装箱员题解【DP】【枚举】

DP,枚举,解题报告没有评论 DP,枚举,解题报告

07月11日

洛谷 P1436 棋盘分割题解【搜索】/【区间DP】【前缀和】

DP,区间DP,搜索,解题报告没有评论 DP,前缀和,区间DP,搜索,解题报告

07月09日

洛谷 P1356 数列的整数性题解【DP】【背包】【同余】

二进制,同余,数学,滚动数组,背包,解题报告没有评论 DP,同余,背包,解题报告

07月08日

洛谷 P2389/U19030 电脑班的裁员题解【贪心】【DP】【堆】

DP,堆,解题报告,贪心没有评论 DP,堆,解题报告,贪心