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