决策单调性
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1563】【NOI2009】诗人小G(DP,决策单调性)
Descriptionhttps://www.luogu.org/problemnew/show/P1912Solution明天写。。Code/************************************************ * Au: Hany01 * Date: Aug 5th, 2018 * Prob: BZOJ1563 诗人小G...原创 2018-08-07 22:41:03 · 349 阅读 · 0 评论 -
【LOJ6039】【雅礼集训 2017 Day5】珠宝(DP,决策单调性)
Description有 NNN 个珠宝 , 每个珠宝价值 CiCiC_i , 能产生 ViViV_i 的愉悦度 , 现在你有 MMM元 , 问你最多能获得多大的愉悦度 , 对于 M∈[1,K]M∈[1,K]M \in [1, K] 回答问题 . N≤106,K≤104,Ci≤300N≤106,K≤104,Ci≤300N\le 10^6, K\le 10 ^ 4, \mathbf{C_i \...原创 2018-08-28 19:27:37 · 654 阅读 · 0 评论