摘要：题目 传送门 题解 区间 \(DP\) 一眼，问题在于如何降低转移复杂度. 定义 \(f[l][r]\) 表示将 \(a[l]\) 与 \(a[r]\) 选择之后，区间的期望代价，这样定义我们需要在两边加俩哨兵. 十分容易列出转移： \[ f[i][j]=1+\sum_{i<k<j}^{a_i<a_ 阅读全文

摘要：题目 传送门 题解 考虑对于一个区间 \([l,r]\)，其并值为 \(x\) 会有什么限制： 如果 \(x\) 的第 \(i\) 位为 \(1\)，则要求 \([l,r]\) 所有数字的第 \(i\) 位为 \(1\)； 如果 \(x\) 的第 \(i\) 位为 \(0\)，则要求 \([l,r] 阅读全文

摘要：这场考试感觉很奇怪。 \(T1、T2\) 都缺一个小特判。 \(T3\) 打了个比暴力优的暴力 还是暴力，但是不知道为什么 \(WA\) 穿了。 考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子 题目 点这里 考场思路 刚开始差点被自己坑了，开考 \(5min\) 就码出了一个可以 阅读全文