摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2301 很好的一道题。首先把每个询问转化为4个子询问,最后的结果就是这四个子询问的记过加加减减,类似二维前缀和。那么问题转化为在1 <= x <= lmtx, 1 <= y <= lmty时gc 阅读全文
posted @ 2017-02-06 22:17 ciao_sora 阅读(186) 评论(0) 推荐(0)
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1911 裸的斜率优化dp。 阅读全文
posted @ 2017-02-06 20:44 ciao_sora 阅读(165) 评论(0) 推荐(0)
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1088 简单的状压dp(话说本题的编号减1,即1087,也是一道状压dp),不解释。 阅读全文
posted @ 2017-02-06 19:40 ciao_sora 阅读(167) 评论(0) 推荐(0)