摘要：
单调队列很好想。。。但是实现需要优化一下代码复杂度。 阅读全文
posted @ 2016-11-04 19:42 ziliuziliu 阅读(171) 评论(0) 推荐(0) 编辑
摘要：
诶我都不知道怎么过的？。 阅读全文
posted @ 2016-11-03 23:01 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑
摘要：
其实这样的dp可以先想dp[i][t][j]，即前t个子树的情况，这样更方便理解。 不过复杂度分析确实比较厉害。。 阅读全文
posted @ 2016-11-03 20:58 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑
摘要：
终于大概会推dp方程了。。。然而怎么定义状态是个麻烦的事情。 很多时候感觉想不到。。 阅读全文
posted @ 2016-11-02 23:04 ziliuziliu 阅读(113) 评论(0) 推荐(0) 编辑
摘要：
BZOJ300AC 留念。 不过大概我就要止步于此了吧。 想想还真是对不起这些题啊。 阅读全文
posted @ 2016-11-02 22:20 ziliuziliu 阅读(105) 评论(0) 推荐(0) 编辑
摘要：
暴力。 但是WA了一发。 凭什么for到5001就过了啊。。。。 难道点权有负？ 阅读全文
posted @ 2016-11-02 20:34 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑