摘要:
题目传送门 【思路分析】: 首先我们可以由题意可知,这是一棵树,同时如果作为儿子节点去了舞会,那就说明父亲节点是不会去的; 【状态设计】: 作为一名职员是否愿意参加只跟他的直接上司有关系,所以我们在设状态的时候就可以多开一维来表示是否参加,也就是说树上的节点存储两个信息,第一个就是该职员去参加舞会的 阅读全文
摘要:
阅读全文
![](https://images.cnblogs.com/cnblogs_com/abc123efg456-a1b2/1872022/t_201125123353wallhaven-ym97jg.jpg?a=1606307784192)
摘要:
浅谈 对于本文来说,如果没有特殊声明,则题目描述的顺序就是输入的顺序,题目来源皆来自于AcWing; 本文为了压缩文本,题目只给大意,寻找数据,还请到AcWing寻找。 明确些东西 $1.$容量 : 也就是这一个题中 , 我们怎样表示状态的数组 $2.$体积(费用) : 也就是这一个题中 , 我们用 阅读全文