2025年4月3日
动态规划练习笔记
摘要： P4870 [BalticOI 2009] 甲虫 (Day1) 本题所使用到的技巧： 费用前置，将纵向贡献转变为横向贡献。 注意到不合法状态的不优性以达到忽略不合法状态来减小转移难度的目的。 很容易注意到，本题中甲虫所获得的露水一定是一段连续的区间，再注意到数据范围，很容易联想到区间 DP。套路的， 阅读全文
posted @ 2025-04-03 19:41 DataEraserQ 阅读(23) 评论(0) 推荐(1)