关于本题数据的疑惑

P1441 砝码称重

dp里的两个20000改成n*100就可AC
by PathfinderTJU @ 2020-08-05 20:55:23


@[PathfinderTJU](/user/329703) $20\times100=2000\neq20000$ $TLE$ 的原因是时间复杂度为 $\Theta(C^m_nnA)$ $C_n^m≈5000$ 若将 $nA$ 改为 $20000$ 时间复杂度原地爆炸 数据~~应该~~没锅,锅也不是因为这个
by cinout001_Wii @ 2021-07-01 19:49:46


|