CSP-S2020 T2 动物园
CSP-S2020 T2 动物园洛谷传送门解题分析:1. 64位的数必须开 unsigned long long !!!!!!!!! (下称 ULL)其实不开也没问题[doge]2. 既然要用 ULL 的变量来存 ①个位是否为1 ②那一位PjP_jPj是否有限制,那就必然时间O(n+m)O(n + m)O(n+m),空间O(1)O(1)O(1)。3.注意特判 bit=64,n=0bit = 64, n = 0bit=64,n=0 的状况否则会爆 ULL至于如何查看 ULL可以存多少,可以运用以
复制链接