随笔分类 -  DFS

摘要:###题意 https://www.luogu.com.cn/problem/P1270 ###分析 经典的树上背包,令dp[x][t]表示在x点剩余t秒的最多画数 在x结点考虑分给左右结点的时间,故枚举分给左儿子的时间i,那么分给右儿子的时间就是ticost[x]: $ 阅读全文
posted @ 2022-11-20 15:29 SxtoxA 阅读(14) 评论(0) 推荐(0) 编辑
摘要:###题面简述 给定以s为根的一棵树,可以进行代价为1的操作使一条边权+1,求最小代价使得根节点到所有叶子节点距离相等。 ###分析 令sum[x]表示以x为子树的最大距离(根->叶子)。先处理sum[x],再从根节点开始调整直到遍历到叶节点来计算总代价; 假设x已调整完毕,对于 阅读全文
posted @ 2022-11-20 14:36 SxtoxA 阅读(14) 评论(0) 推荐(0) 编辑
摘要:###题意 树上每个结点的权值为wi,若点i和点j满足:ij的最短距离为2,则会产生wiwj的联合权值。 求最大联合权值和联合权值之和。 ###分析 ①最大联合权值 对于结点u,u的叶节点之间一定能产生联合权值。 那么与u相连的所有点之间都能产生 阅读全文
posted @ 2022-10-20 17:16 SxtoxA 阅读(25) 评论(0) 推荐(0) 编辑
摘要:###题目 https://www.luogu.com.cn/problem/P3067 ###思路 考虑折半搜索,第一个dfs对[1,n/2]的数进行分组,+代表第一组,-代表第二组,并计算两组总和的情况方案数ai。 第二个dfs对[n/2+1,n]的数统计数字和为sum的方案bi,同 阅读全文
posted @ 2022-10-10 17:48 SxtoxA 阅读(38) 评论(0) 推荐(0) 编辑
摘要:###题目 https://www.luogu.com.cn/problem/P5194 ###思路 n1000的范围很吓人,但是按照【每个砝码的质量至少等于前面两个砝码的质量的和】的规则,打表可知n在50时总重量就已经超过了230。 于是大胆得出n50阅读全文
posted @ 2022-10-10 12:41 SxtoxA 阅读(28) 评论(0) 推荐(0) 编辑
摘要:###题目简述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in w 阅读全文
posted @ 2022-07-01 16:18 SxtoxA 阅读(28) 评论(0) 推荐(0) 编辑
摘要:###题目简述 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 ###数据范围 n<=8,k<=n ###简答 类似于八皇后问题,直接 阅读全文
posted @ 2022-06-30 21:23 SxtoxA 阅读(14) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示