2024年10月17日
luogu P3842 [TJOI2007] 线段
摘要： link 好题，考虑如何设定状态。 设\(dp_{i,0/1}\)表示到了第\(i\)行走完后停在这一行的最左侧/最右侧。 设定\(l_i\)表示这一行该线段的最左侧，\(r_i\)表示这一行的最右侧。 思考如何转移。 1.当我处在这一行的最左侧时，我需要从这一行的右端点转移过来，所以你的贡献要加上 阅读全文
posted @ 2024-10-17 21:57 Lunar_Whisper 阅读(7) 评论(0) 推荐(0) 编辑