摘要:
数轴上有一个人,从$0$出发到$E$,速度为$1$。数轴上还有$n$只熊,每只熊会在经过后的$T$时刻后产生一个金币。给定$E,T$以及$n$个熊的坐标$p_i$,求收集完所有金币并到达$E$的最短时间。
$n\leq10^5,\quad E,T\leq10^9$。 阅读全文
摘要:
给定$n,k$,求 满足对于所有$i$,$|a_i-i|\neq k$的排列的个数。
$2\leq n\leq 2000,\quad 1\leq k\leq n-1$。 阅读全文
摘要:
给定$n$个数。你可以选择一段区间将它们都加上或减去任意一个数。求最终序列中最多能有多少个数等于给定的$C$。
$n\leq5\times10^5$。 阅读全文
摘要:
咕咕咕咕咕(为什么博客园摘要至少要5个字啊?) 阅读全文