随笔分类 -  动态规划-思维

[NOIP2005] 过河【Dp，思维题，缩点】
摘要：Online Judge：Luogu P1052 Label：Dp，思维题，缩点，数学 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整 阅读全文
posted @ 2019-10-22 11:27 real_lyb 阅读(235) 评论(0) 推荐(0)
LR棋盘【Dp+空间/时间优化】
该文被密码保护。
posted @ 2019-09-28 16:26 real_lyb 阅读(379) 评论(2) 推荐(0)
[SHOI2007] 书柜的尺寸 思维题+Dp+空间优化
摘要：Online Judge：Luogu-P2160 Label：思维题，Dp，空间优化 题面： 题目描述 给\(N\)本书，每本书有高度\(Hi\),厚度\(Ti\)。要摆在一个三层的书架上。 书架的宽是每层书厚度和的最大值。书架的高度是每层最高书的高度之和。 求如何放书，使得书架的面积最小。 输入 阅读全文
posted @ 2019-08-26 21:01 real_lyb 阅读(420) 评论(0) 推荐(1)
[UVA12235] Help Bubu 思维题+状态定义+Dp
摘要：Online Judge：UVA12235 Label：思维题，状态定义，状压Dp 题面： 题目描述 有一个书架，上面放了n本书，从左往右的第i本书的高度为h[i]。定义书架的混乱度为连续等高段的个数。 例如：{30,30,31,31,32}的混乱度为3；{30,32,32,31}的混乱度为3；{3 阅读全文
posted @ 2019-08-23 19:15 real_lyb 阅读(278) 评论(0) 推荐(0)
[BZOJ2964]Boss单挑战
摘要：[BZOJ2964]Boss单挑战 Online Judge：Bzoj-2964 Label：Dp，神题，模拟，题面恶心 Description 题目链接 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其 阅读全文
posted @ 2019-07-31 16:09 real_lyb 阅读(357) 评论(1) 推荐(1)