摘要：
逃离迷宫（状压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)
浙公网安备 33010602011771号