2018年9月30日
BZOJ1563 NOI2009 诗人小G【决策单调性优化DP】
摘要： "LINK" 因为是图片题就懒得挂了 简要题意： 有n个串，拼接两个串需要加一个空格，给你l和p，问你拼接后每个串的总长减l的绝对值的p次方的最小值 首先打表发现一下这题是决策单调的~~对于所有数据都成立就当他一定成立了~~ 然后网上有神仙用四边形不等式证明了这个东西 "LINK" 我就懒得~~不会 阅读全文
posted @ 2018-09-30 22:46 Dream_maker_yk 阅读(228) 评论(0) 推荐(0) 编辑
LOJ6039. 「雅礼集训 2017 Day5」珠宝【决策单调性优化DP】【分治】【思维好题】
摘要： "LINK" 懒得搬题面 简要题意: n个物品，每个物品有一个价格和一个吸引力，问你对于$i \in [1,k]$，花费i的价格能得到的最大吸引力 其中价格的范围很小，在$[1,300]$范围内 思路 首先想到一个dp $dp_{i,j}$表示用对于价格小于等于i的物品花费j的价格能得到的最大吸引力 阅读全文
posted @ 2018-09-30 20:16 Dream_maker_yk 阅读(749) 评论(0) 推荐(1) 编辑
BZOJ4709 Jsoi2011 柠檬【决策单调性+单调栈】
摘要： Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同，贝壳 i 的大小为 si(1 ≤ si ≤10 阅读全文
posted @ 2018-09-30 17:10 Dream_maker_yk 阅读(251) 评论(0) 推荐(0) 编辑
FLOJ1725【G2018 #9】爱之箭发射【线段树合并】
该文被密码保护。 阅读全文
posted @ 2018-09-30 15:06 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ1724【G2018 #9】集训【卷积快速幂优化DP】【好题】
该文被密码保护。 阅读全文
posted @ 2018-09-30 14:59 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
FLOJ1723【G2018 #9】线段树 【打表找规律】
该文被密码保护。 阅读全文
posted @ 2018-09-30 14:38 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑