THUPC2022初赛 A.最小公倍树 解题报告

THUPC2022 A.最小公倍树 给定一个点编号在 [L,R] 范围内的完全图,边 (u,v) 的权值为 \mathrm{lcm}(u, v),请你求出这张图的最小生成树权值和。 L,R \leq 10^6,R - L \leq 10^5

- 阅读全文 -

Luogu P1450 [HAOI2008]硬币购物 解题报告

P1450 [HAOI2008]硬币购物 共有 4 种硬币。面值分别为 c_1,c_2,c_3,c_4。 某人去商店买东西,去了 n 次,对于每次购买,他带了 d_i 枚 i 种硬币,想购买 s 的价值的东西。请问每次有多少种付款方法。

- 阅读全文 -