此題目來自牛客網nc155link.
乙個有n個數組成的陣列，取其中乙個連續的子串行，並且這個子串行還必須得滿足：最多隻改變乙個數，就可以使得這個連續的子串行是乙個嚴格上公升的子串行，求這個連續子串行最長的長度是多少。
輸入[7
,2,3
,1,5
,6]返回值
5
**如下：
class solution
else
if(nums[i]
>copy[i-1]
)else
res =
max(res,dp[1]
[i]);}
return res;}}
;
NC 的簡單使用
netcat被譽為網路安全界的 瑞士軍刀 相信沒有什麼人不認識它吧 乙個簡單而有用的工具，透過使用tcp或udp協議的網路連線去讀寫資料。它被設計成乙個穩定的後門工具，能夠直接由其它程式和指令碼輕鬆驅動。同時，它也是乙個功能強大的網路除錯和探測工具，能夠建立你需要的幾乎所有型別的網路連線，還有幾個很...
NC15748 旅遊 樹形DP
題目鏈結 題意 地 圖有 n個城市 n 1 條邊 地圖有n個城市，n 1條邊 地圖有n個城 市，n 1條邊第一天 住在s點 把距離 s為1的 城市遍歷 一遍 第一天住在s點，把距離s為1的城市遍歷一遍 第一天住在s 點，把距 離s為1 的城市遍 歷一遍之後每 一天選一 個地方住 遍歷距 離為1的 城...
DP題目講解
1，題目詳見 解析 要是個等差數列，所以要排序，讓後以i為第一項，j為第二項的最長等差數列 那麼第三項則為f i j f j k 1 可是這樣是三重迴圈，但是這滿足這樣乙個等式 a k a j a j i 所以我麼只要列舉j，讓後i，k分別向左右列舉時間複雜度就為o n n 了 但是這樣還會卡時間，...