随笔分类 -  动态规划-区间DP

CF1025D Recovering BST
摘要：区间DP,性质 阅读全文
posted @ 2018-10-12 17:07 露迭月 阅读(266) 评论(0) 推荐(0)
BZOJ [Ctsc2002] Award 颁奖典礼 解题报告
摘要：大力DP,前缀和 阅读全文
posted @ 2018-07-26 15:32 露迭月 阅读(309) 评论(0) 推荐(0)
洛谷 P1436 棋盘分割 解题报告
摘要：P1436 棋盘分割 题目描述 将一个8 8的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的两部分中的任意一块继续如此分割，这样割了(n 1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分 阅读全文
posted @ 2018-07-11 15:04 露迭月 阅读(328) 评论(0) 推荐(0)
洛谷 P3205 [HNOI2010]合唱队 解题报告
摘要：P3205 [HNOI2010]合唱队 题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000 1850 1700, 1850, 1900 因为 1700 1650 1750， 阅读全文
posted @ 2018-07-06 17:19 露迭月 阅读(138) 评论(0) 推荐(0)
洛谷 P1357 花园 解题报告
摘要：环形dp,状压DP,区间dp,计数DP,矩阵乘法 阅读全文
posted @ 2018-07-02 17:30 露迭月 阅读(425) 评论(0) 推荐(0)
洛谷 P3102 [USACO14FEB]秘密代码Secret Code 解题报告
摘要：P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he wants to hide from his cows; the message is a string of length at least 阅读全文
posted @ 2018-06-12 09:13 露迭月 阅读(326) 评论(0) 推荐(0)
洛谷 P2466 Sue的小球 解题报告
摘要：P2466 [SDOI2008]Sue的小球 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用 阅读全文
posted @ 2018-05-21 23:45 露迭月 阅读(286) 评论(0) 推荐(0)