2017年2月7日
_bzoj1096 [ZJOI2007]仓库建设【斜率优化dp】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 又是一道经典斜率优化。 阅读全文
posted @ 2017-02-07 21:44 ciao_sora 阅读(164) 评论(0) 推荐(0) 编辑
bzoj1004 [HNOI2008]Cards【Burnside/Polya】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 一道好题，但并不是好在融合了三个“考点”（计数，背包dp，逆元），其实背包dp以及求逆元都是小事，重点在于如何计数。 输入数据给出的m种置换是无法构成一个置换群的，因为一个群的定义需要4 阅读全文
posted @ 2017-02-07 20:51 ciao_sora 阅读(492) 评论(0) 推荐(0) 编辑
_bzoj1029 [JSOI2007]建筑抢修【贪心 堆】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 经典的贪心问题，不解释。 阅读全文
posted @ 2017-02-07 19:20 ciao_sora 阅读(174) 评论(0) 推荐(0) 编辑