2020年11月22日
CF1093F Vasya and Array 更优秀的做法
摘要： 本题有一个经典的 DP + 容斥做法，时间复杂度是 $O(nk)$。本文作者在此基础上，创新性地发掘题目性质，简化 DP 状态，利用数据结构优化 DP，提出了一个时间复杂度 $O(n)$ 的做法。显然相比经典做法，是更加优秀的。本文将分别介绍这两种做法。 阅读全文
posted @ 2020-11-22 23:45 duyiblue 阅读(314) 评论(2) 推荐(2) 编辑