Loading

2022年3月16日
20220315 刷题日记
摘要： ARC117 E 考虑到前缀和之后整个题目变成了一个山峰状的东西，考虑到一个限制是同层的，选两个出来，方案数之和要等于 \(k\)，所以我们直接考虑逐层来进行 dp。 注意这种 dp 和阶梯状的 dp 相似，都不用记录当前的高度，而只关注转移所需要的东西，即填的数的个数，空的个数，以及当前的对数之和 阅读全文
posted @ 2022-03-16 15:03 hyl天梦 阅读(32) 评论(0) 推荐(0) 编辑