摘要: 逃离迷宫(状压dp) ryz 被困在了一个 $n m$ 四连通网格图的迷宫中,每走一步需要消耗一定的体力,消耗的体力等于格子的高度差的平方。在迷宫的某一些格子上有体力药水,可以恢复 ryz 一定的体力。现在 ryz 希望消耗最少的体力值到达迷宫出口,请你计算出这个最小的体力值。你可以认为 ryz 一 阅读全文
posted @ 2017-10-31 15:52 pechpo 阅读(272) 评论(0) 推荐(0)
摘要: 小R的棋子(dp) 数轴上有 n 个位置可以摆放棋子,标号为1,2,3...n。小 R 现在要在一些位置摆放棋子,每个位置最多摆放一个棋子,摆放棋子的总数没有限制。小 R 不希望他摆放的棋子过于拥挤,因此他给出了个限制条件,第个限制条件要求在li和ri之间不能摆放 3 个或 3 个以上的棋子。现在小 阅读全文
posted @ 2017-10-31 09:18 pechpo 阅读(280) 评论(0) 推荐(0)
摘要: 愤怒的小鸟(状压dp) 弹弓在(0, 0)处,有一堆猪在第一象限,问你用鸟打几次能把猪全部打掉。鸟的飞行路线是处在第一象限的抛物线。猪的个数n include include const int maxn=18, INF=1e9; const double eps=1e 8; int n, m, t 阅读全文
posted @ 2017-10-31 07:46 pechpo 阅读(170) 评论(0) 推荐(0)