starusc

摘要： 树形DP，较复杂 SOL： $f[i][j]i$点向上$j$层都可以被监视最小代价（当前点为第0层) $g[i][j]i$点向下$j$层都无法别监视最小代价（当前点为第1层） 初始值： 需守卫的点：$f[x][0]=g[x][0]=w[x]$ 其余点：$f[x][0]=g[x][0]=0$ 所有点： 阅读全文

摘要： 显然$ans=\sum^a_{i=1}C^i_a\sum^{min(b,i 1)}_{j=1}C^j_b$但显然超时 SOL： 换一种方式来思考 $a=b$ 一种失败方案翻转即成功方案，答案为（总方案 不输不赢）除以2 不输不赢$\sum_{i=0}^aC_a^iC_a^i=\sum_{i=0}^a 阅读全文