2020年11月18日
没有上司的舞会
摘要： 题目传送门 【思路分析】: 首先我们可以由题意可知，这是一棵树，同时如果作为儿子节点去了舞会，那就说明父亲节点是不会去的； 【状态设计】： 作为一名职员是否愿意参加只跟他的直接上司有关系，所以我们在设状态的时候就可以多开一维来表示是否参加,也就是说树上的节点存储两个信息，第一个就是该职员去参加舞会的 阅读全文
posted @ 2020-11-18 22:21 SkyFairy 阅读(77) 评论(0) 推荐(0) 编辑
树形DP
摘要： 阅读全文
posted @ 2020-11-18 22:04 SkyFairy 阅读(54) 评论(0) 推荐(0) 编辑
背包六讲（也不知道为啥就是六个 $QwQ$）
摘要： 浅谈 对于本文来说，如果没有特殊声明，则题目描述的顺序就是输入的顺序，题目来源皆来自于AcWing; 本文为了压缩文本，题目只给大意，寻找数据，还请到AcWing寻找。 明确些东西 $1.$容量 ： 也就是这一个题中 ， 我们怎样表示状态的数组 $2.$体积（费用） ： 也就是这一个题中 ， 我们用 阅读全文
posted @ 2020-11-18 15:50 SkyFairy 阅读(89) 评论(1) 推荐(0) 编辑