摘要:
小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)