發表新討論
#22968: 解不出來可以看一下


snakeneedy (蛇~Snake)

c874. 107北二1.雪花片片 -- 107 北二區 桃竹苗 資訊學科能力複賽 | From: [218.164.119.21] | 發表日期: 2020-10-14 15:58

本題有以下關係 (非最佳解)

  • 三角形個數[i] = 三角形個數[i-1] + 邊數[i-1]
  • 邊數[i] = 邊數[i-1] x 4
  • 運算結果的數很大，大到用 long long 都裝不下

上面都處理得了，就能求 sum = 三角形個數([1] + [2] + ... + [N]) 了

ZeroJudge Forum