摘要: C2 - Encryption (medium) 思路: 传统的dp: dp[i][j] 表示到第i个位置为止,分成j段的最大值 dp[i][j] = max(dp[l][j-1] + (sum[i] - sum[l]) % p) 0<= l < i 优化的dp: 我们发现n很大,但是p很小 于是 阅读全文
posted @ 2018-04-16 18:49 Wisdom+.+ 阅读(315) 评论(7) 推荐(0) 编辑
摘要: 牛顿迭代法: 牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 详见:https://www.matongxue.com/madocs/205.html#/m 阅读全文
posted @ 2018-04-16 17:22 Wisdom+.+ 阅读(2285) 评论(0) 推荐(0) 编辑