侧边栏
摘要: 链接: https://ac.nowcoder.com/acm/contest/3003 解法: 贪心。证明过程和国王游戏有异曲同工之妙。这里贴出题解的证明过程。 阅读全文
posted @ 2020-02-21 12:42 晴人 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 链接: 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很大,在 阅读全文
posted @ 2020-02-21 12:32 晴人 阅读(193) 评论(0) 推荐(0) 编辑