ACM小技巧(不断更/转
关于∞的设置
最佳使用:INF = 0x3f3f3f3f
0x3f3f3f3f = 1,061,109,567
,2 * 0x3f3f3f3f = 2,122,219,134 < 2,147,483,647 = 0x7ffffff (MAX_int)
。- 符合
∞ +/- a(有限大) = ∞
和∞ + ∞ = ∞
的原则。 - 可用
memset (a, 0x3f, sizeof(a))
,每个字节的内存里均为0x3f,便于初始化。
0x3f3f3f3f = 1,061,109,567
,2 * 0x3f3f3f3f = 2,122,219,134 < 2,147,483,647 = 0x7ffffff (MAX_int)
。∞ +/- a(有限大) = ∞
和∞ + ∞ = ∞
的原则。memset (a, 0x3f, sizeof(a))
,每个字节的内存里均为0x3f,便于初始化。