2018年5月9日
【BZOJ1495】网络收费（NOI2006）-树形DP+状压DP
摘要： 测试地址：网络收费 做法：本题需要用到树形DP+状压DP。 因为成对的贡献比较难做，我们尝试把贡献算到每一个叶子节点上。我们发现按照题目中的收费方式，它等价于对于每棵子树，A和B哪个更少，就统计这样的贡献：对于每个这种用户i" role="presentat... 阅读全文
posted @ 2018-05-09 10:50 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑