摘要：
题意：将一个数拆成若干数的和使得它们的最小公倍数最大思路：一个数x可以拆成p1k1+ p2k2 +... +pnkn形式，其中pi是质数或1。对于最小公倍数最大的情况，一定可以表示成这种形式。令dp[i][j]表示考虑前j个质数来构成i的最大公倍数，那么可以得到如下转移方程：dp[i][j]=max... 阅读全文
摘要：
题意：求∑|i%a-i%b|，0≤i#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文
摘要：
题意：给一棵树，删边和加边的代价都为1，求把树变成一个圈所花的最小代价。思路：对原树进行删边操作，直到将原树分成若干条链，然后通过在链之间添加边形成圈，由于删边和加边一一对应，且最后需要额外一条边连成圈，所以有：最小代价=(最小链数-1)*2+1=最小链数*2-1。令dp[i][0]表示i不和i的父... 阅读全文