2025年11月19日
在空无一物的时光深处 题解
摘要： 考虑倒着做。那么就是覆盖。假设我们倒着考虑到了第 \(i\) 个元素。那么要使 \(i\) 露出来，那么当前所处的位置一定是区间的左端点或者右端点。 设 \(f_{i,j,0/1}\) 表示倒着考虑到了 \(i\)，连续段长度为 \(j\)。那么转移其实是不难的。不难发现，\(f_{i,j,0}\) 阅读全文
posted @ 2025-11-19 17:34 Zctf1088 阅读(23) 评论(0) 推荐(2)