2020年4月3日
「考试」省选61
摘要： T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 阅读全文
posted @ 2020-04-03 19:13 Lrefrain 阅读(127) 评论(0) 推荐(0) 编辑