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

>>阅读原文<<