10月5日 跳格仔

2022-08-26 04:51:07 字數 604 閱讀 6267

題目

時間限制:1000ms記憶體限制:64000kb

題目描述

大家都說要勞逸結合,ayumi, mitsuhiko, genta畫完方格就出去運動啦!

他們來到了一片空地,畫了n個連續的方格,每個方格上隨機填上了乙個數字,大家從第乙個格仔開始,每次可以向後跳不超過當前格仔上的數的步數,大家開始就此比賽,看誰跳到最後乙個格仔的步數最少。

作為隊長的genta顯然是想獲得勝利的,所以他打**給conan求助,可是conan在玩遊戲,所以就向你求助了。

輸入輸入第一行包含乙個整數n,表示畫的格仔的個數。

第二行包含n整數,表示每個格仔上的數ai。

輸出輸出一行,表示跳的最少步數。

輸入樣例複製

52 3 1 1 1

輸出樣例複製2說明

對於40%的資料滿足n<=10,ai<=10。 對於100%的資料滿足n<=5000,ai<=1000。

分析簡單dp。。

**

#includeusing

namespace

std;

int a[5004],f[5004

];int

main ()

週報 5月10日

週報 5月10日 現在wei哥指派我專門做評價這一塊功能。正好我對這塊功能是較為熟悉的,對錶結構 很多方法裡的細節 很多語句的 陷阱 都比較了解,我認為wei哥是選對了人。的張明給了乙份44頁的需求文件,我看了之後,覺得問題比較多,發現問題我都會及時跟張明溝通。主要的問題是兩個,一是.專案組也在做這...

5月10日c總結

有參函式傳入的引數會被複製乙個一樣的副本,在函式內部修改傳入函式本身是改變傳入引數的副本,不會改變引數本身。所以修改的時候,可以通過指標或者引用的方法,修改副本指向的堆記憶體中的內容,以此來修改實際傳入的引數所指向的記憶體,因為副本和那個引數都是指向同乙個記憶體位址,以此達到函式內部修改引數資訊的功...

10月29日10月30日

蜷縮著,蜷縮著,便是四年。丟去的是光陰,丟不去的是你。接連幾天看了一部網路 很久沒這樣看網路 了,原因是室友在看網路 的網劇 實在無聊就去翻了翻 結果 後面 癮就來了 3w 的txt檔案一天晚上看到了3點 第二天起來 搬工作室 頭也沒洗 任自己邋遢 狂躁 第二天晚上看到了1點 早上起來接著看 終於 ...