摘要：
题目链接 "bzoj1220: [HNOI2002]跳蚤" 题解 根据裴蜀定理，不定方程的解为未知数的gcd，所以选取的n个数的gcd为1 那么n 1个数保证没有公约数为m的约数，枚举质因数容斥 质因数的个数上届是log的啊，我真傻，还想了半天QAq 那啥，bzoj高精，你们去做吧Qwq 代码 c+ 阅读全文
摘要：
题目链接 "bzoj1017: [JSOI2008]魔兽地图DotR" 题解 设dp[i][j][k]表示以i为根的子树中，有j个i节点用于和成上层，花费为k的最大收益 枚举合成l个i节点，然后用剩余的钱在子树中制造一些别的power g[i][j]表示对于当前子树的前i棵子树花费j能得到的最大收益 阅读全文