2017年8月26日
[BZOJ4446]SCoi2015 小凸玩密室 树形DP(烧脑高能预警)
摘要： 4446: [Scoi2015]小凸玩密室 Description 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4 个(1个)新的灯泡V的花费，等于上一 阅读全文
posted @ 2017-08-26 09:15 LadyLex 阅读(1055) 评论(0) 推荐(1) 编辑