2018年10月6日
[Codeforces 839C] Journey
摘要： [题目链接] http://codeforces.com/contest/839/problem/C [算法] 概率DP 时间复杂度 ： O(N) [代码] 阅读全文
posted @ 2018-10-06 10:43 evenbao 阅读(376) 评论(0) 推荐(0)
[Codeforces 1011E] Border
摘要： [题目链接] https://codeforces.com/contest/1011/problem/E [算法] 裴蜀定理 ： 设为n个整数，d是它们的最大公约数，那么存在整数 使得 显然 ， 我们只需求出a1,a2...an模k意义下的最大公约数G，然后枚举G的倍数即可 时间复杂度 ： O(Nl 阅读全文
posted @ 2018-10-06 10:20 evenbao 阅读(253) 评论(0) 推荐(0)