[破碎的状态] cf 917C
迟到一天的题解QAQ
http://codeforces.com/contest/917/problem/C
题意:x个青蛙
每次让最左边的青蛙往前跳1~k步,不允许两只青蛙呆在同一个格子上
跳1~k格消耗c1~ck的体力
有q个特殊的点,第p个点每只青蛙跳上去会消耗额外的wp点体力(如果是负数那么就是增加体力)
一个长度为x的一条路(一共x个格子的路)
一开始x个青蛙在1,2...x的位置
问到达n-x+1,n-x+2....n的位置
最少需要多少体力(可以为负)
1<=x<=k<=8 n<=1e8 0<=q<=25 (q<=n-k)