摘要：
题意： 给你一棵树，树的每一个节点可以守护与其相连的所有边，问你最少用多少个节点可以守护这整棵树 思路： 仔细思考不难发现，要想守护一条边，边的两个端点必须有一个可以被选（两个都选也可以），然后这个问题就变成了翻版的没有上司的舞会 定义:dp[i][0]表示不选i，守护其子树需要多少点 dp[i][ 阅读全文
posted @ 2020-01-09 17:13
overrate_wsj
阅读(131)
评论(0)
推荐(0)
摘要：
题意： 有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司等都可以邀请。已知每个人最多有唯一的一个上司。 已知公司的每个人参加晚会都能为晚会增添一些气氛，求一个邀请方案，使 阅读全文
posted @ 2020-01-09 15:01
overrate_wsj
阅读(221)
评论(0)
推荐(0)
摘要：
题意 n(n≤105)个洞排成一条直线，第ii个洞有力量值ai，当一个球掉进洞ii时就会被立刻弹到i+ai，直到超出n。进行m(m≤105)次操作： ·修改第i个洞的力量值ai。 ·在洞xx上放一个球，问该球几次后被哪个洞弹飞出界。 思路 分块暴力，每个块内维护两个信息(块内DP可以求出)： ①从当 阅读全文
posted @ 2020-01-09 11:49
overrate_wsj
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号