- 博客(2)
- 收藏
- 关注
RSS订阅原创 离散对数求解算法
///大步小步算法struct baby///小步算法预存的结构体定义{ long long b,j; bool operator < (const baby &other)const{ return b<other.b; }}babyv[100005];///快速幂，x^y%modlong long q_pow(long long x,long
2015-01-21 20:00:47
11967
1
原创 Codeforces Round #286 (Div. 2) C
友情链接题意：0到30000的一条直线上面有一些东西可以收集，有些地方有，有些地方没有，给定第一次（即前一次）跳跃的距离l，下一次每次跳跃可以跳前面的距离l-1，l，l+1，问跳到不能跳的时候最后可以收集多少东西？思路;动态规划，定义dp[i][j]表示到了第i个位置与第一次跳的距离相差j最多可以收集多少。由于有负数，我引入了300的偏移量，因为最后的跳跃的次数最多不会超过250，然后
2015-01-19 16:55:15
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人