- 如果用了大量的STL,建议用vector的存图而不是链式前向星,不然会出现这样的惨案
- 倍增要写成 f [ 20 ] [ m a x n ] f[20][maxn] f[20][maxn]而不是 f [ m a x n ] [ 30 ] f[maxn][30] f[maxn][30],而且一定要注意把倍增的最大值写成 20 20 20, 2 × 1 0 6 ≤ ( 1 < < 20 ) 2\times 10^6\le (1<<20) 2×106≤(1<<20)不然会MLE导致 100 → 0 100\to 0 100→0
Eric的杂谈
于 2023-09-16 21:55:36 首次发布