Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

BZOJ 5125 小Q的书架 - 分治维护决策单调性dp - 学习笔记

决策单调性指的是,对于i< j,存在某个时刻k,满足i的转移不优于j,那么对于时刻t>k,i依然不会由于j。因此若将每个点的最优决策点(相同则最右)写下来,会是单调的。如果这个dp可以很快的计算一个决策点对于一个时刻的影响(即,如果转移方...

2018-04-27 23:27:46

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭