2023年6月29日
20230629习题总结
摘要： ### 1.[QOJ6513 EXPRESSION 3](https://qoj.ac/problem/6513) 考虑每个数正负状态的贡献，维护优先级后缀最小值。多项式部分不清晰。 ### 2.[CF335F Buy One, Get One Free](https://www.luogu.com 阅读全文
posted @ 2023-06-29 21:22 牛肉爱吃dks 阅读(14) 评论(0) 推荐(0) 编辑
20230628习题总结
摘要： # [P6891 [JOISC2020] ビルの飾り付け 4 ](https://www.luogu.com.cn/problem/P6891) 本题如果按照最直接的方式dp时空都是 $O(n^2)$。可以用一个常用的优化：交换下标和值，用dp数组维护一个集合（可以证明是一个区间，于是用左右端点表示 阅读全文
posted @ 2023-06-29 08:35 牛肉爱吃dks 阅读(9) 评论(0) 推荐(0) 编辑