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

【bzoj2806】[Ctsc2012]Cheat 广义后缀自动机+二分+单调队列优化dp

摘要：题目描述输入第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文输出 N行，每行一个整数，表示这篇作文的Lo 值。样例输入 1 2 10110 000001110 1011001100 样例输出 4 题解广义后阅读全文

posted @ 2017-07-04 10:43 GXZlegend 阅读(446) 评论(0) 推荐(0) 编辑

【bzoj3831】[Poi2014]Little Bird 单调队列优化dp

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6826475.html 题目描述 In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a l 阅读全文

posted @ 2017-05-08 18:08 GXZlegend 阅读(630) 评论(0) 推荐(0) 编辑