2022年1月27日
[CF1613D]MEX sequences 题解
摘要： CF1613D MEX sequences 传送门 思路： （真是道好题，神犇们肯定都切掉了，但这题要是放到考场上我肯定不敢写 DP 的 QAQ） 题目范围 \(N=5\times 10^5\)，又是个统计方案的题，珂以发现是道 DP 题。 联系到最长子序列问题，发现如果根据下标设计状态，时间复杂度 阅读全文
posted @ 2022-01-27 08:50 ImALAS 阅读(177) 评论(1) 推荐(2) 编辑