51 nod 1624 取餘最長路 思路:前綴和 + STL(set)二分查找

題目:   寫這題花了我一上午時間。   下面是本人(zhangjiuding)的思考過程:   首先想到的是三行,每一行一定要走到。 大概是這樣一張圖   每一行長度最少爲1。即第一行(i -1) >= 1,第二行 (j - i) >= 1,第三行 (n - j) >= 1。   我們要求的就是這條路徑上的和。 我們發現只要 i 和 j 固定了,結果就固定了。 如果每次都要重新求和的話時間複雜度
相關文章
相關標籤/搜索