论如何用python抢最优解
  • 板块P2000 拯救世界
  • 楼主zyn_
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/9/30 20:00
  • 上次更新2023/11/2 16:55:18
查看原帖
论如何用python抢最优解
710811
zyn_楼主2023/9/30 20:00
  1. 使用 decimal 库的高精度,速度飞快。

  2. 千万别用 pypy!

  3. (关键)(n+1)(n+2)(n+3)(n+4)=(n2+5n+5)2−1=((n+1)(n+4)+1)2−1(n+1)(n+2)(n+3)(n+4)=(n^2+5n+5)^2-1=((n+1)(n+4)+1)^2-1,这样少算一次高精乘法。

  4. 需要用 decimal.getcontext().prec 调高精度,但精度越高时间越长,可以一个个试二分精度。

评测记录(2023.9.30最优)

所以什么时候这题会彻底卡了python?

2023/9/30 20:00
加载中...