• 2023-01-18ACSX: Jan&Feb, 2023
    飞花有\(n(n\le2\times10^5)\)张卡牌,正面\(a_i\),反面\(b_i\),所有\(1\lea_i,b_i\le2n\)且互不相同。你可以选择翻任意张卡牌,翻完后可不耗代价任意重排,问最少翻
  • 2022-12-07ACSX: Dec, 2022
    s3mple给定模数\(P\)和不超过\(10\)组\(n,X\),请问有多少个\(n\)的排列\(p\),满足\(X=\sum_{i=1}^nv_i\),其中\(v_i=\min_{p_j>p_i}|i-j|\)。\(n\le200,X,P\le
  • 2022-10-24ACSX 10 月专题训练:DP
    FreeMarkethttps://www.luogu.com.cn/problem/CF364B一个观察是第一个限制是无用的,原因在于你拿去的如果跟它有交你就只换没交的部分就行了。所以你手上一个总权值为X