f[disk][song][ti] 表示用前disk張光碟，錄製前song首歌曲（不一定錄製第song首歌曲）的最大曲目數，並且當前在錄的光碟剩餘時間是ti
f[disk][song][ti] =
max( f[disk][song-1][ti], f[disk-1][song-1][t-a[song]] && disk > 1 && a[song] <= t, f[disk][song-1][ti-a[song]] && a[song] <= ti )
#include
#include
#include
using
namespace std;
/*prog: rockers
lang: c++
id: heben991
*/const
int n = 25;
int n, t, m, a[n], f[n][n][n];
int main()
for(ti = a[song]; ti <= t; ++ti)}}
printf("%d/n", f[m][n][t]);}
USACO 修理牛棚
同樣是一道貪心題，我的思路是用乙個陣列存下所有的空擋，對空擋進行排序，然後再在總長度中減去前m 1 大的空檔長度。關鍵還是理解題意。貌似洛谷 oj不支援 int min 之類的。還有要對初始資料排一次序，害我 wa了一次。include include includeusing namespace ...
USACO 奶牛電信
題目鏈結 洛谷1345 題目大意 給出乙個 n 個點 m條邊的無向圖，與 s,t 問至少刪去多少個點，使 s,t 不連通。n 100,m 600 分析 1.對於這種分離s,t 的題，考慮最大流 最小割的方法。2.然而題目要求割點，而不是割邊，怎麼辦？這就是一種經典的拆點題。3.把每個點 i 拆成兩個...
USACO混合牛奶
題目 問題 a 混合牛奶 時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 25 提交 狀態 討論版 命題人 201805050252 題目描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要。請幫助快樂的牛奶製造者 merry milk make...