2019年10月24日
$[NOIp2017]$ 宝藏 状压$dp$
摘要： $Sol$ 觉得这里是个很巧妙的地方吖,就是记下当前扩展点集的最大深度,然后强制下一步扩展的点集都是最大深度+1.这样做在当前看可能会导致误算答案导致答案偏大,但是整个$dp$完成后一定可以得到最优解. 怎么计算扩展点集的代价呢,显然是要扩展的点向已扩展的点里连最短边,这个可以暴力计算. 注意一个细 阅读全文
posted @ 2019-10-24 23:00 DTTTTTTT 阅读(131) 评论(0) 推荐(0) 编辑