10.1

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