Loading

11 2020 档案

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