贪心
Aby_Lightman
这个作者很懒,什么都没留下…
展开
-
3086 区域发展
Task 1-n个人,等级从高到低,属于1-m地,除了1外每个人都有个直接导师,等级都比它高。q个询问,A,B(地区),输出有多少关系x∈A,y∈B,x是y的导师。 x是y的导师:当且仅当x是y的直接导师或是x是y的直接导师的导师。 N<=2e5,m<=25000,q<=2e5Solution 分块决策 树:如果把i和i的直接导师连边,就构成一棵树。因为除了1外每个i都有一个父亲节点,而且原创 2016-11-10 13:54:34 · 318 阅读 · 0 评论 -
1725 天黑请闭眼
方法一:树形dp 如果点(i,f[i])建边,得到基环外向树、 相邻两个点不能同时作为杀手,即相邻两个点不能同时取。把环砍掉一条边,变成了树,根据“没有上司的舞会”,定义dp[0][x],表示x不取最大杀手数,dp[1][x]表示x取得最大杀手数。 砍的边(a,b)有三种情况:a,b都不取,a取b不取,a不取b取。 简化情况2中:a一定不取,b随便去不去,b一定不取,a随便去不去。 一定不原创 2016-11-14 22:19:58 · 432 阅读 · 0 评论