11 2022 档案
摘要:###题意 https://www.luogu.com.cn/problem/P1270 ###分析 经典的树上背包,令表示在点剩余秒的最多画数 在结点考虑分给左右结点的时间,故枚举分给左儿子的时间,那么分给右儿子的时间就是: $
阅读全文
摘要:###题面简述 给定以为根的一棵树,可以进行代价为1的操作使一条边权+1,求最小代价使得根节点到所有叶子节点距离相等。 ###分析 令表示以为子树的最大距离(根->叶子)。先处理,再从根节点开始调整直到遍历到叶节点来计算总代价; 假设已调整完毕,对于
阅读全文
摘要:###题面 https://www.luogu.com.cn/problem/P8848 ###分析 比赛时打了个暴力就跑了,事后看讨论帖分析出来了正解。 1-1A的结论就是,最大子段和一定是 。因为最优数组排列一定是1与-1交叉排列。 首先容易发现,如果数组中的个数比$
阅读全文
摘要:###题面 https://www.luogu.com.cn/problem/P1220 ###分析 考虑区间 令为已经关了的灯,当前位置在的最少功耗; 为已经关了的灯,当前位置在的最少功耗。 可以发
阅读全文