經過抽籤選擇,小智將軍第乙個進入考場。
菜蟲:(身上散射出華貴(?)的光芒)歡迎你,第一位挑戰者!!
小智:……(走到菜蟲身後,關燈)女王陛下,雖然我們國家現在很富裕,但也請您不要浪費電來用這麼大功率的燈泡。
小智:(燈泡一亮)每個地方都派人看守不就行了?!
「當~~~」
菜蟲:(手執八公分直徑炒鍋,筋)……你是白痴嗎?-_-##(都派人去看守的話我們會有多少桌三缺一?!)聽好了,輸入格式是第一行乙個正整數n(1<=n<=100)表示總共的娛樂專案數;第二行乙個正整數表示規定的時間t(0
copy
5
copy
各個測試點1s
vivian snow
from 正·蠢盟演義——戰略版 fools-league tactics
分析:說實話這道題坑到我了,它與揹包問題的資料資料正好是反的,可神奇的是輸入樣例居然都是同乙個結果。
喜歡度相當於價值,所浪費時間相當於重量。
ac**:
#include #include using namespace std;
struct wupin
a[105];
int dp[10000];
int main()
printf("%d\n",f[t]);
return 0;
}
Vijos P1025 小飛俠的遊園方案
p1025小飛俠的遊園方案 accepted 標籤 動態規劃 揹包 經過抽籤選擇,小智將軍第乙個進入考場。菜蟲 身上散射出華貴 的光芒 歡迎你,第一位挑戰者!小智 走到菜蟲身後,關燈 女王陛下,雖然我們國家現在很富裕,但也請您不要浪費電來用這麼大功率的燈泡。小智 燈泡一亮 每個地方都派人看守不就行了...
P1025 數的劃分
將整數nn分成kk份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7n 7,k 3k 3,下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。輸入格式 n,kn,k 6輸出格式 11個整數,即不同的分法。include d...
P1025 數的劃分
展開 將整數nn分成kk份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7n 7,k 3k 3,下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。n,kn,k 611個整數,即不同的分法。四種分法為 1,1,51,1,5...