2025年8月16日
2025/08/16
该文被密码保护。 阅读全文
posted @ 2025-08-16 19:42 Lordreamland 阅读(13) 评论(0) 推荐(0)
DP优化之WQS二分
摘要： 为了方便解释，从一个例题来说。 [例题]LuoguP1484 容易想到设\(f_{i,j,0/1}\)表示考虑到第\(i\)个坑，填了\(j\)个，当前这个坑不填/填的最大收益。 \[f_{i,j,0}=\max(f_{i-1,j,1},f_{i-1,j,0})\\ f_{i,j,1}=f_{i-1 阅读全文
posted @ 2025-08-16 18:56 Lordreamland 阅读(9) 评论(0) 推荐(0)