2023年1月23日
我不会动态规划
摘要： DP 杂题 【POI2015】洗车-Car washes-Myjnie 经典笛卡尔树上 DP，设 $dp_{l, r, k}$ 表示区间 $[l, r]$ 最小值为 $k$ 的总收益，枚举最小位置 $p$，为了避免算重，只考虑经过 $k$ 且包含于 $[l, r]$ 的区间。做一个后缀和后转移是显然 阅读全文
posted @ 2023-01-23 15:08 henrici3106 阅读(78) 评论(0) 推荐(0) 编辑