[Wannafly冬令营2018Day4]黄金矿工

内存限制：256 MB 时间限制：5000 ms

wls给做完练习题的小朋友传了一个小游戏合集。其中的黄金矿工是这样一款游戏：在坐标$(0,0)$处有一个黄金矿工。同时在$x$轴下方（严格）有若干个不相交（严格）的凸多边形形状的金块。黄金矿工有一个钩子，它会从$x$轴负方向按照一定的速度旋转直到$x$轴正方向，之后再转回来，如此循环往复。这个游戏的操作只有一个按键，就是下方向键。在某一个瞬间按键的话，钩子就会以一定的速度沿当前方向发射，碰到第一个金块时，黄金矿工就会获得这块金块的价值，这个金块瞬间消失，钩子也瞬间恢复到$x$轴负方向。现在问黄金矿工在$s$秒内最多获得多少价值。

第一行三个正整数$n$，$a$，$b$分别表示金块的个数，钩子旋转$1$弧度所需的时间，钩子发射时移动$1$单位距离所需的时间（$1\le n\le 15$，$1\le a\le 10$，$1\le b\le 10$）。接下来$n$行每行表示一个金块。第一个正整数$k$表示金块轮廓上的点的数量。第二个正整数$x$表示金块的价值（$1\le x\le 100$）。接下来$k$（$k\ge 3$）对正整数表示按顺时针顺序的每个点。保证坐标都在$x$轴严格下方且绝对值不超过$1000$。所有的$k$加起来不超过$300$。最后一行一个正整数$s$表示限制的时间（$1\le s\le 60000$）。保证$s$增大或减小$1$答案不变。

输出一个整数表示能获得的最大价值。

样例输入 1

1 1 1
4 99 -3 -1 3 -1 3 -2 -3 -2
4

样例输出 1

样例输入 2

1 1 1
4 99 -3 -1 -2 -1 -2 -2 -3 -2
4

样例输出 2

样例输入 3

2 1 1
4 88 -3 -1 -2 -1 -2 -2 -3 -2
4 99 4 -1 4 -2 3 -2 3 -1
4

样例输出 3

样例输入 4

2 1 1
4 88 -3 -1 -2 -1 -2 -2 -3 -2
4 99 4 -1 4 -2 3 -2 3 -1
7

C1670 [Wannafly冬令营2018Day4]黄金矿工

题目描述

输入格式

输出

样例