随笔档案「2025年12月8日」：决策单调性 / 四边形不等式优化 DP 做题笔记 ... - Greenzhe_awa

2025年12月8日

摘要：最优决策点分治 CF321E Ciel and Gondolas \[dp_{k,i}=\min\{dp_{k-1,j}+w(j+1,i)\} \\ w(l,r)= \sum_{l \le i < j \le r} u(i,j) \]\(w(x,y)\) 满足四边形不等式，证明： P4767 [IO 阅读全文

posted @ 2025-12-08 21:49 Greenzhe_awa 阅读(13) 评论(0) 推荐(0)

Welcome ^.^

"You can have anything you want if you want it badly enough. You can be anything you want to be, do anything you set out to accomplish if you hold to that desire with singleness of purpose." —Abraham Lincoln

公告