首页 标签「大权」的内容如下:
BZOJ 2288: 【POJ Challenge】生日礼物 堆&&链表
2022-11-23

就是堆+链表,十分像 数据备份 对吧?把相邻的正数和相邻的负数合并成一整个正数块…

查看详情 3,281
POJ3249 Test for Job(拓扑排序+dp)
2022-11-21

Test for JobTime Limit: 5000MS …

查看详情 4,880
ZOJ-3201 Tree of Tree 树形DP
2022-11-18

  题目链接:http://acm.zju.edu.cn/onlinejudge…

查看详情 4,727
hiho一下第76周《Suzhou Adventure》
2022-11-17

我是菜鸡,我是菜鸡,我是菜鸡。。。。重要的事说三遍算是第一次做树形dp的题吧,不…

查看详情 3,180
(2016北京集训十四)【xsy1557】task
2022-11-15

题解:限制可以看成图状结构,每个任务的对物品数量的影响可以看成权值,只不过这个权…

查看详情 3,843
BZOJ 1565: [NOI2009]植物大战僵尸(网络流+缩点)
2022-11-14

传送门解题思路  最大权闭合子图。但是要注意一些细节,假如有一堆植物形成一个环,…

查看详情 3,890
bzoj1565
2022-11-14

很明显是最大权闭合子图,但要注意互相保护的植物打不掉,被互相保护的植物所直接或间…

查看详情 4,962
D-DP
2022-11-12

必备知识​树链剖分,最大权独立集(即没有上司的舞会(树上DP)),矩阵乘法;D-…

查看详情 2,636
洛谷P2762 太空飞行计划问题(最小割)
2022-11-10

传送门我们可以把实验放在左边,仪器放在右边,点有点权,然后连对应的有向边,就是求…

查看详情 3,613
UVA 1349 Optimal Bus Route Design (二分图最小权完美匹配)
2022-11-09

恰好属于一个圈,那等价与每个点有唯一的前驱和后继,这让人想到了二分图,把一个点拆…

查看详情 3,620