ACM-ICPC 2017 Asia HongKong I题 Count the Even Integers【递归公式+记忆化】

传送门：Count the Even Integers ACM-ICPC 2017 Asia HongKonghtml 题意 求出杨辉三角前 n n n层全部偶数的个数， n n n最大到 1 0 50 10^{50} 1050。java 思路 打表找规律，设第 n n n层( n n n从 0 0 0开始)答案为 a n a_n an​，则可 OEIS 获得公式（OEIS A051679） a

>>阅读原文<<