stoorz

摘要： 题目 题目链接：https://codeforces.com/contest/1499/problem/F 给定一棵 \(n\) 个结点的树，求有多少边集满足在树上删去边集中的边后，森林中每一棵树的直径都不超过 \(m\)。 \(n,m\leq 5000\)。 思路 设 \(f[x][i]\) 表示 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/1499/problem/D 给定 \(c,d,x\)，求有多少二元组 \((a,b)\) 满足 \(c\times \text{lcm}(a,b)-d\times \gcd(a,b)=x\) \(Q\leq 10^4;1 阅读全文