摘要：
考试做到了类似的一道题 LOJ#6699，题解是换根DP。但是我不会换根，所以用倍增过了这道题qwq。 题意 给定一棵树，有点权和边权。询问从 \(u\) 到 \(v\)，每条边最多经过两次（即往返两次），经过的点权减边权（点权只算一次）的最大值。 题解 先考虑从点 \(u\) 开始，进入它的子树再 阅读全文
posted @ 2020-08-01 17:38
GoPoux
阅读(134)
评论(0)
推荐(1)
摘要：
校内测试考了这道题，当时按照题目背景瞎搞了搞，把样例水过了，结果爆零/kk 开始还以为正解要从题目背景中推出来，搞了一个多小时。考完发现背景和题目没什么关系啊！再也不看题目背景了 首先题面用粗体强调了：\(e_1\) 与 \(e_2\) 互素。也就是说,有整数 \(s,t\)，满足： \(s*e_1 阅读全文
posted @ 2020-05-09 09:58
GoPoux
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号