2020年12月23日
树形dp练习
摘要： 洛谷P1352 没有上司的舞会 经典的树形dp 设 f[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值 f[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值 则f[x][0]=sigma{max(f[y][0],f[y][1])} (y是x的儿子) f[x][1]=sigma{f[ 阅读全文
posted @ 2020-12-23 14:33 .Ivorelectra 阅读(75) 评论(0) 推荐(0) 编辑