随笔分类 - 结论

ARC063F题解

摘要：[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。假设我们已经知道了矩形的两个分界线 ![](https://cdn.luogu.com.cn/upload/image_hosting/d98y1jzi.png? 阅读全文

posted @ 2023-07-04 23:09 cool_tyl 阅读(43) 评论(1) 推荐(1)

CF1699D题解

摘要：考虑 \(dp\)，设 \(f_i\) 表示考虑前 \(i\) 个数，且留在最后的数是 \(a_i\) 的最长长度。转移就考虑枚举上一个位置 \(j\)，满足 \(a_j=a_i\) 且 \([j+1,i-1]\) 这个区间的数，能被抵消，于是现在的问题就变成如何判断一个区间的数能否消完，类似摩尔阅读全文

posted @ 2022-11-21 15:35 cool_tyl 阅读(15) 评论(0) 推荐(0)