2015年10月12日
BZOJ 1042: [HAOI2008]硬币购物( 背包dp + 容斥原理 )
摘要： 先按完全背包做一次dp, dp(x)表示x元的东西有多少种方案, 然后再容斥一下.------------------------------------------------------------------------#include#include#includeusing namespa... 阅读全文
posted @ 2015-10-12 18:40 JSZX11556 阅读(220) 评论(0) 推荐(0) 编辑
BZOJ 2435: [Noi2011]道路修建( dfs )
摘要： NOI的水题...直接一遍DFS即可-------------------------------------------------------------------------#include#include#include#include#include#includeusing names... 阅读全文
posted @ 2015-10-12 14:35 JSZX11556 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ 2809: [Apio2012]dispatching( 平衡树 + 启发式合并 )
摘要： 枚举树上的每个结点做管理者, 贪心地取其子树中薪水较低的, 算出这个结点为管理者的满意度, 更新答案. 用平衡树+启发式合并, 时间复杂度为O(N log²N)----------------------------------------------------------------------... 阅读全文
posted @ 2015-10-12 14:07 JSZX11556 阅读(327) 评论(0) 推荐(0) 编辑