平衡规划
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
[UOJ#246][UER#7C]套路
Description给出n个在[1,m]范围内的数,你需要从中至少选k个连续的数。 定义s(l,j)表示[l,r]这个区间中的数两两之间差值绝对值的最小值,你需要让选择的区间[i,j]的s(i,j)*(j-i)最小。 求这个最小值。 n,m<=2*10^5Solution现在我们要想想如何求出一个区间的s值。 一个显然的想法是在区间长度x较小时,用F[i][j]表示i为左端点,且长度为j的原创 2016-10-19 21:59:23 · 596 阅读 · 0 评论 -
[CF862F]Mahmoud and Ehab and the final stage
Description给出n个字符串s[i],资瓷两种操作: 1 a b 询问所有[a,b]的子区间[l,r]中LCP(l,r)*(r-l+1)的最大值。 其中LCP(l,r)表示s[l]~s[r]的LCP 2 x st 把s[x]变成stn,q<=1e5,∑|S|<=1e5Solution看到总串长比较小就知道是套路题。 分三种情况考虑。 第一种情况,只有一个串,那么直接用线段树维护区间原创 2018-01-22 08:14:38 · 499 阅读 · 0 评论