JJJXS's Blog

摘要： D 三分 & 反悔贪心 计算最大匹配数很简单，难点在于计算每种匹配数情况贡献的最大值。 贪心地想也能发现，对于每个集合，若固定选择线段的个数 \(cnt\)，最大贡献为： \[\sum_{i=1}^{cnt}a[n + 1 - i] - a[i] \]这个可以用前缀和预处理出来，以做到对于某个给定匹 阅读全文

摘要： A \(b[i]=1\) -> \(a[i-1]=a[i]=a[i+1]\) \(b[i]=0\) -> \(a[i-1]!=a[i]\space or \space a[i+1]!=a[i]\) 显然让某个 \(b[i]=1\) 不成立很难。考虑让某个 \(b[i]=0\) 不成立。则当 \(b\ 阅读全文