ziliuziliu - 博客园

BZOJ 1499 瑰丽华尔兹

摘要：单调队列很好想。。。但是实现需要优化一下代码复杂度。阅读全文

posted @ 2016-11-04 19:42 ziliuziliu 阅读(179) 评论(0) 推荐(0)

摘要：诶我都不知道怎么过的？。阅读全文

posted @ 2016-11-03 23:01 ziliuziliu 阅读(129) 评论(0) 推荐(0)

摘要：其实这样的dp可以先想dp[i][t][j]，即前t个子树的情况，这样更方便理解。不过复杂度分析确实比较厉害。。阅读全文

posted @ 2016-11-03 20:58 ziliuziliu 阅读(134) 评论(0) 推荐(0)

摘要：能不能仔细一点啊。。。阅读全文

posted @ 2016-11-03 19:26 ziliuziliu 阅读(113) 评论(0) 推荐(0)

摘要：终于大概会推dp方程了。。。然而怎么定义状态是个麻烦的事情。很多时候感觉想不到。。阅读全文

posted @ 2016-11-02 23:04 ziliuziliu 阅读(124) 评论(0) 推荐(0)

摘要： BZOJ300AC 留念。不过大概我就要止步于此了吧。想想还真是对不起这些题啊。阅读全文

posted @ 2016-11-02 22:20 ziliuziliu 阅读(112) 评论(0) 推荐(0)

摘要：暴力。但是WA了一发。凭什么for到5001就过了啊。。。。难道点权有负？阅读全文

posted @ 2016-11-02 20:34 ziliuziliu 阅读(146) 评论(0) 推荐(0)

摘要：区间dp。阅读全文

posted @ 2016-11-01 22:54 ziliuziliu 阅读(125) 评论(0) 推荐(0)

摘要：奇怪的dp。。。。阅读全文

posted @ 2016-11-01 20:15 ziliuziliu 阅读(137) 评论(0) 推荐(0)

摘要：方程很好想。转移的话预处理减掉一些废状态。。。阅读全文

posted @ 2016-10-31 21:17 ziliuziliu 阅读(117) 评论(0) 推荐(0)