2018年10月11日
P1352 没有上司的舞会
摘要： 传送门 思路： 普通的树型动规，可参考 P2016 战略游戏 。 标程： 阅读全文
posted @ 2018-10-11 22:00 落笔映惆怅丶 阅读(148) 评论(0) 推荐(0) 编辑
P2016 战略游戏
摘要： 传送门 思路： 前置知识——普通树D： ▲普通的树形 DP ： 设 f [ i ][ 0 ] 表示这个点不取，则它的所有子节点都要取；f [ i ][ 1 ] 表示这个点取，则它的子节点取与不取对之前的答案没有影响，只要取两个中最优的情况。 ▲转移方程式： ▲操作实现： 常采用叶→根的转移形式，根据 阅读全文
posted @ 2018-10-11 18:32 落笔映惆怅丶 阅读(179) 评论(0) 推荐(0) 编辑