2025年1月24日
树形DP和状压DP
摘要： P1352 没有上司的舞会 作为一道经典例题，几乎学树形 \(DP\) 就得先做它。 设 \(f[i][j]\) ，当 \(j\) 为 \(0\) 时表示第 \(i\) 个人不来，当 \(j\) 为 \(1\) 时表示第 \(i\) 个人来，所以状态转移方程为: \[f[x][1]+=f[y][0] 阅读全文
posted @ 2025-01-24 17:17 Distant_Cloud 阅读(31) 评论(0) 推荐(0)