筆記
可搜尋看看想找的題目(如果有的話
2018年6月9日 星期六
TOJ249
很經典的DP問題:最大連續整數和
可以google就有一大堆人解
明明是這樣,為什麼還有WA(ꐦ°д°)
後來研究出是原來當測資全是負數,
答案至少要取一個最大的負數,而非通通不拿為0...
題目不講誰知道阿ヾ(≧皿≦メ)ノ
知道後,有兩種更改方法,
一個是原本方法加上判別如果全部都是負數,輸出最大負數
一個則是將預設為0的連續和及最大連續和變數,改為預設為第一個變數就好
這樣說可能有點難懂
可以查看附檔內容...
249.cpp
較新的文章
較舊的文章
首頁