随笔分类 -  动态规划-决策单调性

【BZOJ1563】诗人小G(决策单调性DP)
摘要:题意:给定N,L,P,求f[N] sum[i]递增,L<=3e6,P<=10 思路:四边形不等式的证明见https://www.byvoid.com/zhs/blog/noi-2009-poet 阅读全文

posted @ 2019-10-24 17:42 myx12345 阅读(209) 评论(0) 推荐(0)

导航