2024年8月6日
动态规划及其优化
摘要： dp 树形dp 顾名思义，就是树上的 \(dp\)。 例题 P1352 没有上司的舞会 模板题，关注该节点是否能取。 void dp(int x){ f[x][0]=0,f[x][1]=h[x]; for(int i=head[x];i;i=e[i].next){ int y=e[i].to; dp 阅读全文
posted @ 2024-08-06 20:21 dayz_break 阅读(32) 评论(1) 推荐(0)