11 2020 档案
摘要:\(\Large\texttt{P4852}\) 联赛前的一篇 \(\texttt{DP}\) 题解,祝各位不要挂分。 标签:单调队列优化 \(\texttt{DP}\) 。 这也是我第一次写单调队列题解,写的不好请见谅QwQ。 并输出选择方案。 题意 一段序列,你要在序列里选择 \(n\) 段长
阅读全文
摘要:\(\Large\texttt{P6587}\) 思维题 + 板子题 这道题目蛮有趣的,但坑有点多,在下面会陈述。 题意 不做赘述。 注意出题人十分恶心地没给 \(x\),\(y\),\(n\) 的关系,请各位注意这点。 思路 看似很难维护,区间操作,但是我们可以利用 \(\texttt{trie}
阅读全文

浙公网安备 33010602011771号