MEX 问题
  • 板块灌水区
  • 楼主CheZiHe929
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/6/9 20:32
  • 上次更新2024/6/9 23:47:42
查看原帖
MEX 问题
920809
CheZiHe929楼主2024/6/9 20:32

问题:给定一个包含 {0,1,…,n−1}\{0,1,\dots,n-1\} 中每个数恰好一次的序列 aa,求∑l=1n∑r=lnmex({al,…,ar})\sum\limits_{l=1}^n\sum\limits_{r=l}^n mex(\{a_l,\dots,a_r\}) 的值

结论为 ∑i=1nmini×(n−maxi+1)\sum\limits_{i=1}^n min_i\times(n-max_i+1),求证明

2024/6/9 20:32
加载中...