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