摘要：
"LINK" 因为是图片题就懒得挂了 简要题意： 有n个串，拼接两个串需要加一个空格，给你l和p，问你拼接后每个串的总长减l的绝对值的p次方的最小值 首先打表发现一下这题是决策单调的~~对于所有数据都成立就当他一定成立了~~ 然后网上有神仙用四边形不等式证明了这个东西 "LINK" 我就懒得~~不会 阅读全文
posted @ 2018-09-30 22:46
Dream_maker_yk
阅读(237)
评论(0)
推荐(0)
摘要：
"LINK" 懒得搬题面 简要题意: n个物品，每个物品有一个价格和一个吸引力，问你对于$i \in [1,k]$，花费i的价格能得到的最大吸引力 其中价格的范围很小，在$[1,300]$范围内 思路 首先想到一个dp $dp_{i,j}$表示用对于价格小于等于i的物品花费j的价格能得到的最大吸引力 阅读全文
posted @ 2018-09-30 20:16
Dream_maker_yk
阅读(810)
评论(0)
推荐(1)
摘要：
Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同，贝壳 i 的大小为 si(1 ≤ si ≤10 阅读全文
posted @ 2018-09-30 17:10
Dream_maker_yk
阅读(259)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-30 15:06
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-30 14:59
Dream_maker_yk
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-30 14:38
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号