題解:本題是動態規劃,不過不同往常的是它還會往後退,向前跳。所以,當前階梯可能是從前面的退k步過來的,或從後面跳過來的
(動態轉移方程:min(f[i+j]+j+1,f[k]))
vara,f:array[0..200]of longint;
c:array[0..31]of int64;
n,i,j,k:longint;
function min(a,b:longint):longint;
begin
if a=a[k]-a[i] then
if i+j<=k-1 then
f[k]:=min(f[i+j]+j+1,f[k]);
end;
if f[n]<23333333 then writeln(f[n])//跳得到就輸出
else writeln(-1);
end.
智商測試題
5個囚犯，分別按1 5號在裝有100顆綠豆的麻袋抓綠豆，規定每個人至少抓一顆，而抓得最多的和最少的人將被處死，而且，他們之間不能交流，但在抓的時候，可以摸出剩下的豆子數。問他們中誰的存活機率最大？1 假設第乙個人抓的綠豆多於20顆，則第二個人秩序比第乙個人少抓一顆，這樣剩下的綠豆少於60顆，分給3個...
智力測試題
國際標準的iq 智力 測試題 請有興趣並且未做的人進去看看以你最快的速度測試,測完以後說說你的智商是多少 心理學用 智力商數 即 iq 來表示乙個人的智力水平。智商通常的演算法為 心理年齡 實際年齡 100 經過研究劃分，智力水平可分為7個等級。1 iq值大於140的是天才 2 在120 140之間...
網路測試題
1 osi參考模型，一共幾層？7層2 tcp ip參考模型，一共幾層？分別是什麼 低到高 五層 物理層，資料鏈路層，網路層，傳輸層，應用層。3，計算機，交換機，網絡卡，防火牆，路由器分別是幾層裝置？應用層 資料鏈路層 物理層 運輸層 網路層 4，mac位址用二進位制表示一共多少位？一共分幾組？48位...