为什么这道题求2^i时用位运算60分,改了个预处理就A了?

P1005 [NOIP2007 提高组] 矩阵取数游戏

@[jins3599](/space/show?uid=134080) 可能吧,毕竟`1<<50`是错的,`1ll<<50`才可以
by zl_just @ 2019-10-02 23:26:20


@[jins3599](/space/show?uid=134080) int最多32位(一般我们最多用31位)。而50位超出了int,所以要用(long long)1<<50
by 传奇英雄 @ 2019-10-03 16:17:24


@[jins3599](/space/show?uid=134080) 否则溢出时高位自动舍去,1<<50就成了0
by 传奇英雄 @ 2019-10-03 16:18:12


@[传奇英雄](/space/show?uid=61602) 明白了,谢谢大佬!
by jins3599 @ 2019-10-03 18:23:05


|