转载一些acm小窍门

ACM小技巧(不断更/转

关于∞的设置

最佳使用:INF = 0x3f3f3f3f

  1. 0x3f3f3f3f = 1,061,109,5672 * 0x3f3f3f3f = 2,122,219,134 < 2,147,483,647 = 0x7ffffff (MAX_int)
  2. 符合∞ +/- a(有限大) = ∞∞ + ∞ = ∞的原则。
  3. 可用memset (a, 0x3f, sizeof(a)),每个字节的内存里均为0x3f,便于初始化。
点赞