caima王國中有乙個奇怪的監獄，這個監獄一共有p個牢房，這些牢房一字排開，第i個緊挨著第i+1個（最後乙個除外）。現在正好牢房是滿的。
上級下發了乙個釋放名單，要求每天釋放名單上的乙個人。這可把看守們嚇得不輕，因為看守們知道，現在牢房中的p個人，可以相互之間傳話。如果某個人離開了，那麼原來和這個人能說上話的人，都會很氣憤，導致他們那天會一直大吼大叫，搞得看守很頭疼。如果給這些要發火的人吃上肉，他們就會安靜點。
第一行兩個數p和q，q表示釋放名單上的人數；
第二行q個數，表示要釋放哪些人。
【資料規模】
對於100%的資料1≤p≤1000； 1≤q≤100；q≤p；且50%的資料 1≤p≤100；1≤q≤5
僅一行，表示最少要給多少人次送肉吃。
輸入 #1複製
20 33 6 14
輸出 #1複製
35
【樣例說明】
先釋放14號監獄中的罪犯，要給1到13號監獄和15到20號監獄中的19人送肉吃；再釋放6號監獄中的罪犯，要給1到5號監獄和7到13號監獄中的12人送肉吃；最後釋放3號監獄中的罪犯，要給1到2號監獄和4到5號監獄中的4人送肉吃。
f[i][j]: 囚犯i 到 囚犯j 所要的最少數量的肉
a[j+1]-a[i-1]-1-1 第j+1個人~第i-1個人之間的人數再減去釋放的那個人(k)
#include#include#include
#include
#include
#include
#include
using
namespace
std;
const
int n=1001
; const
int oo=0x3f3f3f3f
;int
a[n],f[n][n],n,m;
//f[i][j]: 囚犯i 到 囚犯j 所要的最少數量的肉
intmain()}}
printf("%d
",f[1
][m]);
return0;
}
洛谷P1622 釋放囚犯
caima王國中有乙個奇怪的監獄，這個監獄一共有p個牢房，這些牢房一字排開，第i個緊挨著第i 1個 最後乙個除外 現在正好牢房是滿的。上級下發了乙個釋放名單，要求每天釋放名單上的乙個人。這可把看守們嚇得不輕，因為看守們知道，現在牢房中的p個人，可以相互之間傳話。如果某個人離開了，那麼原來和這個人能說...
洛谷 桌球
國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革，以推動桌球運動在全球的普及。其中111111分制改革引起了很大的爭議，有一部分球員因為無法適應新規則只能選擇退役。華華就是其中一位，他退役之後走上了桌球研究工作，意圖弄明白111111分制和212121分制對選手的不同影響。在開展他的研究之前...
洛谷 保齡球
dl 算緣分算得很煩悶，所以常常到體育館去打保齡球解悶。因為他保齡球已經打了幾十年了，所以技術上不成問題，於是他就想玩點新花招。dl 的視力真的很不錯，竟然能夠數清楚在他前方十公尺左右每個位置的瓶子的數量。他突然發現這是乙個炫耀自己好視力的藉口 他看清遠方瓶子的個數後從某個位置發球，這樣就能打倒一定...