随笔分类 -  动态规划-数据结构优化DP

[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性)
摘要：[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性) 题面 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小 G 给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度 阅读全文
posted @ 2019-12-18 16:26 birchtree 阅读(257) 评论(0) 推荐(0) 编辑
[BZOJ4182]Shopping (点分治+树上多重背包+单调队列优化)
摘要：[BZOJ4182]Shopping (点分治+树上多重背包+单调队列优化) 题面 马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。 第i个商店只卖第i种物品，小苗对于这种物品的喜爱度是wi，物品的价格为ci，物品的库存是d 阅读全文
posted @ 2019-08-23 20:24 birchtree 阅读(269) 评论(0) 推荐(1) 编辑
BZOJ 2122 [分块+单调栈+二分]（有详解）
摘要：题面 "传送门" 给定序列d和lim。假设有一个初始价值x0，则经历第i天后价值变为min(x0+d[i],lim[i])，记f(i,j,x0)表示以初始代价x0依次经过第i天到第j天后的价值。每次询问给出l,r,x0，求max(f(i,j,x0))，其中[i,j]是子串 阅读全文
posted @ 2019-02-28 13:24 birchtree 阅读(397) 评论(0) 推荐(1) 编辑
Codeforces 833B 题解(DP+线段树）
摘要：题面 传送门:http://codeforces.com/problemset/problem/833/B B. The Bakery time limit per test2.5 seconds memory limit per test256 megabytes inputstandard in 阅读全文
posted @ 2018-05-14 21:40 birchtree 阅读(236) 评论(0) 推荐(0) 编辑
HDU 5945 题解(DP)(单调队列)
摘要：题面： Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2264 Accepted Submission(s): 6 阅读全文
posted @ 2018-01-31 10:54 birchtree 阅读(278) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示