摘要:
链接: https://ac.nowcoder.com/acm/contest/3003 解法: 贪心。证明过程和国王游戏有异曲同工之妙。这里贴出题解的证明过程。 阅读全文
摘要:
链接: https://ac.nowcoder.com/acm/contest/3002/J 解法: 列出前几天的影响力,可以发现 f(n) = xfib(n-2)*yfib(n-1)*(ab)fib(n)-1,fib(n)就是第n个斐波那契数,答案就是f(n) % (1e9+7)。 由于n很大,在 阅读全文