u3178 zty的冒險之行題目提供者mangoyang
題目背景
「媽咪媽咪轟」隨著一聲巨響，zty傳送到了aluba國，在那裡浴血奮戰，飽讀兵書，風餐露宿，吃喝嫖賭，終於到了先前埋了寶藏的那個神秘地點，只見門前有許多怪物在看守，zty有些心慌，掏出了他的10000 mod 10 美元，「兄弟，你們都是為主辦事的，讓個道唄」 只見怪物把zty摁在地上，zty卒，復活後，zty決定和怪物決一死戰，他發現怪物可以分批打，他想找出乙個最優的方案，於是zty找到了學資訊學的你來幫忙，由於zty是個土豪，如果你幫他擊敗怪物，他就給你100000 mod 10 美元
題目描述
放眼望去，這n個怪物排成一排，zty要把這些怪物按照順序分為m組擊破，每個怪物都有乙個威懾度a[i],小z面對一組怪物會積累等同改組威懾值最大怪物的威懾值的壓抑度，壓抑度越大zty越慫，現在請你幫小z找出最小的壓抑度之和
輸入輸出格式
輸入格式：
第一行兩個數，n,m表示小z要把n個怪物分為m組，接下來一行共n個數，第i個數表示第i個怪物威懾度為a[i]
輸出格式：
乙個數，即最小的壓抑度之和
輸入輸出樣例
輸入樣例#1：
5 3
1 2 3 4 5
輸出樣例#1：
8 說明
對於 10%的資料 m=1
對於 100%的資料 n<=100,m<=100
/*
劃分型dp.
f[i][j]表示前i個數分成j組的最優值.
從i-1開始掃.
掃乙個前k個的最大值作為代表值.
然後f[i][j]=min(f[i][j],f[k][j-1]+max);
轉移的時候考慮j-1組+max.
*/#include
#include
#include
#define maxn 1001
using namespace std;
int s[maxn],f[maxn][maxn],n,m,tot;
int main()}}
printf("%d",f[n][m]);
}
洛谷 U140112 Seawayson的趣味題
洛谷傳送門 seawayseawa y博士是mt 我叫mt，一款遊戲 領域的知名專家，他的兒子名叫seawaysonseawayson。現在，剛剛放學回家的seawaysonseawayson正在思考乙個有趣的問題。今天在資訊學課堂上，老師講解了關於進製的知識。老師向他們介紹了二進位制以及二進位制的...
洛谷 U85556 教官的遊戲
洛谷傳送門 題目背景 seawayseaway和iamrjjiamrjj一起被萬惡的分班考試分到了高一 66班，當然了，他們要參加軍訓。在訓練場上，教官帶66班玩了個小遊戲.題目描述 有這樣的乙個經典小遊戲 大家從11開始依次數數，數到77的倍數或者數字中帶77的數就拍手。而教官的遊戲是這樣的 因為...
洛谷U138580 簡單的打擊
幫助統治者解決問題之後，統治者準備獎勵你兩把劍，讓你去打怪。具體的來說，兩把劍分別代表了兩個長度為 n 的序列 a,b 你什麼方面都強，所以你可以分別重新鍛造這兩把劍，鍛造就相當於重新排列這兩個序列。合併這兩把劍，讓它變成一把新劍 對應序列 c 合併相當於把對應位置上的數加起來 c i a i b ...