随笔分类 -  搜索-记忆化

[计蒜客] 矿石采集【记搜、Tarjan缩点+期望Dp】
摘要：Online Judge：计蒜客信息学3月提高组模拟赛 Label：记搜，TarJan缩点，树状数组，期望Dp 题解 整个题目由毫无关联的两个问题组合成： part1 问题：对于每个询问的起点终点，求出起点到终点能够收获的最大矿石价值。 思路： 1.矿石种类不多，且收获价值时只与是否拥有有关，与收集 阅读全文
posted @ 2019-09-08 16:34 real_lyb 阅读(171) 评论(0) 推荐(0)