随笔分类 -  动态规划-决策单调性

决策单调性优化dp学习笔记
摘要：决策单调性优化dp学习笔记 @[toc] 决策单调性的定义 四边形不等式 定义1.1.1 : 若函数w(x,y)(Z×Z→Z)对于∀a,b,c,d∈Z,其中$a 阅读全文
posted @ 2020-05-22 16:28 birchtree 阅读(4363) 评论(2) 推荐(11) 编辑
[NAIPC2016]Jewel Thief(决策单调性+分治)
摘要：[NAIPC2016]Jewel Thief(决策单调性+分治) 题面 "原题提交地址(题目编号H)" "原题面下载地址" 有n个物品，每个物品有一个体积wi和价值vi，现在要求对V∈[1,m]，求出体积为V的 背包能够装下的最大价值 $1 ≤ n ≤ 1000000 阅读全文
posted @ 2019-12-18 16:29 birchtree 阅读(963) 评论(0) 推荐(0) 编辑
[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性)
摘要：[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性) 题面 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小 G 给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度 阅读全文
posted @ 2019-12-18 16:26 birchtree 阅读(257) 评论(0) 推荐(0) 编辑

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