天天看點

Nickel 的盲點掃描器

續在舊部落格中 那些年,我們寫錯的代碼 後,Nickel 感覺這種 tips 還是比較有作用的,但是同時希望能将其寫的簡短有力。

也許有些注意事項看上去是廢話,但也許是用數小時的調試換來的 qaq

Code

Algorithm

  • 如果不知道如何倒過來算貢獻,考慮具體的貢獻區間有何特點
  • 如果直接計數每一種情況不易确定,看看能不能轉化成較為确定的一對一的情況
  • 合理利用遞推數組的繼承關系