摘要: Fox And Jumping 题目链接:http://codeforces.com/problemset/problem/512/B dp 若所选卡片能到达区间内任意点,那么所选卡片的最大公约数为1(a*x+b*y=gcd(a,b)=1)。 定义状态dp[i]:获得i需要的最小的代价。 代码如下: 阅读全文
posted @ 2016-08-26 12:23 barriery 阅读(340) 评论(0) 推荐(0) 编辑