摘要：
给定一棵以 \(1\) 为根的树，给定 \(m\) 条路径，每条路径覆盖 \(x_i\) 到 \(y_i\)，权值为 \(w_i\)，保证 \(y_i\) 是 \(x_i\) 祖先，求覆盖整棵树的最小路径权值和。 首先我们不难想出一个一个树形 DP，用 \(f_{x,d}\) 表示覆盖了 \(x\) 阅读全文
摘要：
一道很有意思的小清新题。 首先我们知道两个相邻平方数 \(p^2,(p+1)^2\) 之间距离 \(2x+1\) 一定是奇数，所以 cute 数的范围一定是 \([p^2,p^2 + p]\)。 直接做没有头绪，考虑用枚举降低难度。我们试着枚举 \(p^2\le a_1 + k \le p ^2 + 阅读全文