我的20分代碼覆蓋了60分代碼!害得我少了40分!
- 賽時:
T1:80分暴力
T2:60分暴力
T3:50分暴力
T4:一個錯誤的YY想法,結果20分 - 賽後:
T1:竟然斐波那契數列 mod 10000 後有規律?每 15000 是一個循環,具體操作如下: - 1.求出X和Y在它們各自所屬的 15000 區間中所處位置(在下面直接簡寫成“X的”和“Y的”)
- 2.直接將Y的減去X的(由於中間的區間,每 15000 項(斐波那契數)的和都爲0,故去掉,由因爲Y大於X,所以這個區間和的值就爲它)(這還不是最終答案)
- 3.將答案一直加 10000 ,直到答案大於 0 (因爲受模數印象,上一步的答案值有可能爲負數,但比最終答案少的數是 10000 的倍數)
- T2:
- T3:
- T4:這其實是讓你把一個無向圖割掉若干條邊變成一個以節點 1 爲根的最小生成樹。所以,只需要求出在無向圖中由節點 1 到 i (2<=i<=n)節點的路徑中爲最短路徑的個數,然後相乘起來就是答案啦!