摘要:
Fox And Jumping 题目链接:http://codeforces.com/problemset/problem/512/B dp 若所选卡片能到达区间内任意点,那么所选卡片的最大公约数为1(a*x+b*y=gcd(a,b)=1)。 定义状态dp[i]:获得i需要的最小的代价。 代码如下: 阅读全文
摘要:
The most orzed and orzing man 题目链接:http://acm.xidian.edu.cn/problem.php?id=1184 Sprague-Grundy定理:https://zhuanlan.zhihu.com/p/20611132#! 博弈论 SG函数 看到这题 阅读全文