摘要： 传送门 发现所有数都不含 0 但不知道怎么用 发现 \(a, b\) 中肯定有一个跟 \(t\) 的大小差不多但也不知道怎么用 考虑加法只能进一位 所以一种可能是 \(|a|=|t|-1, |b|=|t|-1\) 考虑 999999 + 1 会加出来一些 0 所以若 \(|a|=|t|\)，则 \( 阅读全文

摘要： 传送门 读错题了，以为是每种可能的 b 数组中的所有 LIS 都能分别产生一次贡献 最后发现模不出来样例，手玩了个 \(n=3\) 跑路 发现 \(n\) 较小，可以直接枚举最终 b 数组的大小关系 具体地，可以枚举出所有可能的 \(b_i\) 的最终排名 \(p_i\) 则问题变为每个 \(b\) 阅读全文

摘要： 传送门 连套路题都做不出来了，自闭了 发现这个取与运算比较麻烦，考虑枚举最终答案来 check 如果最终答案确定了，那么所有是它母集的 \(a_i\) 都可以做合法的最大值 于是考虑用 DP 出这些点最多能将原序列分为多少段 处理出每个位置左右第一个大于它的位置，线段树优化 DP 一下即可 然后 c 阅读全文