4月12號真誠的dp練習賽

2021-08-18 16:34:42 字數 1264 閱讀 7498

啊啊!

犬國van歲!

這題是乙個基礎dp。

我們設計fij,i表示前i首歌,j表示音量,如果fij等於1,說明存在這個狀態。

那麼**就很簡單了呀:

#include

using

namespace

std;

int n,bl,ml;

int a[55];

int f[55][1111];

bool flag=0;

int main()

for(int i=ml;i>=0;i--)

}if(!flag) //如果找不到就輸出-1.

printf("%d",-1);

return

0;}

t1虛偽完了——————————————————————

這題花了我好久時間,最後tm才過了1個點。

#include

using

namespace

std;

int n,t,k,ans;

int v[1010],h[2010],f[2010];

int main()

——————————————真誠的分割線。

這種區間dp的正解就是瞎吉爾設狀態然後超級暴力列舉。

fijk 表示在i到j裡,k可能獲勝嗎。

#include

using

namespace

std;

const

int maxn=100;

int n,a[maxn][maxn],dp[maxn][maxn][maxn];

int main()

} } //夠暴力了把!

for(int i=1;i<=n;i++)

}if(!flag) cout

<<0

0;}

————————————————陳翔的分割線。

t4 t4並不會做,gg吧!!

重溫12年4月9號

今天是2012年4月9號,隨著國考的逼近,壓力漸增,更多的卻是 於不久就要面臨的就業。想努力卻沒有恆心,等到好不容易有了點心態,別人也有了,也就是說跟大部分人始終站在同一起點,很難超越別人。然而年少時隨著年齡的增長,想超越別人的慾望卻愈來愈強。終於明白,只有在你的那個年齡段,做一般人做不到的事,那就...

2023年12月4號,星期四 晴。

今天是我博士生涯的第 150天 轉眼之間又到星期四了,時間快的,都讓我有些恐慌,不過今天還是很有收穫的。今天專案小組開會,主要是專案已經被正式批下來了,正是的檔案已經下發,我們需要提交乙個電子文件,這個電子文件主要由我來寫,我利用中午的時間把這個文件完成,下午的時候提交給專案組審核,他們還算滿意,只...

12月29號的遐想 2011 12 29

愛 心 我們是一條船,你望我扶 我們划起雙槳,沿著愛的航道,駛向心源,尋找樂土,屬於我們的家園 雙槳 風帆 食物是支援我們走到樂土唯一理由 風,雨,是上蒼對我們的眷顧 無論風吹,雨打,冰,雪,是我們與心源最親切的對話 不論在 心自往之 有些時候總覺得自己才是生活的贏家,那麼確信身邊的每一位朋友都在 ...