摘要:
题目链接: https://www.luogu.com.cn/problem/P1352 题意: 给定一棵职员树,父节点为子节点的直接上司,每个员工有其快乐值。 每个员工不会与其直接上司同时参加舞会 求该场舞会邀请人员的最大快乐值 思路: 树形dp 定义状态:dp[i][0]表示不选第i个人,邀请到 阅读全文
posted @ 2025-02-28 16:55
Marinaco
阅读(10)
评论(0)
推荐(0)
摘要:
题目链接:https://www.acwing.com/problem/content/description/5527/ 题意: 给定一个长度为n的数组,可以进行任意次操作 每次操作选取一段连续的区间,如果这个区间中有超过一半的相同的数字,便可以将区间中其他的数字同化为该数字 试求有哪些数字可以将 阅读全文
posted @ 2025-02-28 16:10
Marinaco
阅读(18)
评论(0)
推荐(0)

浙公网安备 33010602011771号