1.[BZOJ1025]思维+dp
pi为质数;
求sum(pi)<=N不同lcm的数量。
pi*pj(i<j)—>lcm(pi,pi*pj)=pi*pj
不如只取Pj,
f[cc][sum]用cc个质数，和为sum的方案数
f[cc][sum]=sigama(f[cc-1][sum-pj^x])
ans+=f[tot][i](0<=i<=n)
怕卡题
5.逛公园dp
dp[i][k]=sigama(dp[v][w]){条件}
2.【uva1252】状压dp+记忆化
3.愤怒的小鸟
4.bzoj2131