摘要：
Acwing 217. 绿豆蛙的归宿 给出一个有向无环的连通图，起点为 1，终点为 N，每条边都有一个长度。 数据保证从起点出发能够到达图中所有的点，图中所有的点也都能够到达终点。 绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有 K 条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且 阅读全文
摘要：
214. Devu和鲜花 Devu 有 N 个盒子，第 i 个盒子中有 Ai 枝花。 同一个盒子内的花颜色相同，不同盒子内的花颜色不同。 Devu 要从这些盒子中选出 M 枝花组成一束，求共有多少种方案。 若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。 隔板法 + 容斥原理 设 \( 阅读全文
摘要：
破译密码 对于给定的整数 a,b, 和 d，有多少正整数对 x, y，满足 x≤a，y≤b, 并且 gcd(x,y)=d。 莫比乌斯函数 : 对于 \(x=p_1^{a_1}p_2^{a_2}p_3^{a_3}...p_k^{a_k}\). \(u(x)= \begin{cases} 1,&\tex 阅读全文