博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年1月21日
BZOJ.4182.Shopping(点分治/dsu on tree 树形依赖背包 多重背包 单调队列)
摘要： 给定一棵树，任选一个连通块然后做背包，且每个点上的物品至少取一个。求花费为$m$时最大价值。 阅读全文
posted @ 2019-01-21 22:42 SovietPower 阅读(539) 评论(0) 推荐(0) 编辑
BZOJ.2597.[WC2007]剪刀石头布(费用流zkw)
摘要： 给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向，使得图中的三元环数量最多。 $n\leq100$。 阅读全文
posted @ 2019-01-21 17:21 SovietPower 阅读(407) 评论(0) 推荐(0) 编辑