time limit: 3 sec memory limit: 128 mb
submit: 63 solved: 22
[submit][status][web board]
snj位於hb省西部一片群峰聳立的高大山地，橫亙於a江、b水之間，方圓數千平方公里，相傳上古的神醫在此搭架上山採藥而得名。景區山峰均在海拔3000公尺以上，堪稱"華中屋脊"。snj是以秀綠的亞高山自然風光，多樣的動植物種，人與自然和諧共存為主題的森林生態區。
snj處於中國地勢第二階梯的東部邊緣，由大巴山脈東延的餘脈組成中高山地貌，區內山體高大，高低不平。 交通十分不便。
最近，hb省決定修一條從yc市通往snj風景區的高速公路。經過勘測分析，途中需要經過高度分別為h1，h2，……,hn的n個山區。由於高低不平，除正常的修路開支外，每段還要多出高度差|hi - hi-1|*x萬元的斜坡費用。dr. kong 決定通過填高一些區域的高度來降低總的費用。當然填高也是需要一些費用的。每填高y單位，需要付出y2萬元費用。
你能否幫dr. kong做出乙個規劃，通過部分填高工程改造，使得總的費用降下來。
第一行： t 表示以下有t組測試資料 （ 1≤ t ≤8 ） 對每組測試資料， 第一行：n x （2 ≤ n ≤100，000 1≤ x ≤100） 第二行：n個整數，分別表示n個區域的高度hi ( 1<=hi
<=100 , i=1…. n)
對每組測試資料，輸出佔一行，乙個整數，即經過部分填高工程改造後的最少費用。
15 2
2 3 5 1 415
過了好久，今天終於把這道題補了，期間出過了好幾次。這次必須得會了
具體看注釋，也比較簡單，但是dp思想一直不會。。。。
1 #include2using
namespace
std;
3const
int maxn=1e5+5;4
const
int inf=0x3f3f3f3f;5
int dp[maxn][105],_,n,x,h[maxn];//
dp[i][j]表示前i座山，高度為j的最小花費67
intmain()
19 dp[i][j]+=(j-h[i])*(j-h[i]);//
因為當前高度為j，相當於填高了20}
21}22int minn=inf;
23for(int i=h[n-1];i<=maxx;i++)
26 printf("
%d\n
",minn);27}
28 }
河南省第十一屆ACM總結
今天在信陽師範打完了acm。有點遺憾，差一題拿金吧。從去年的打鐵到今年的銀牌，也成長了很多，也學會了很多東西，感謝我的隊友帶我拿銀。都盡力了，有點小遺憾，但是不後悔吧。沒有過多的罰時，只是在時間分配上還不是很合理。我不知道我還能不能再打一次，如果可以，希望能拿金吧。今年也出了乙個新的突破題吧。是我刷...
河南省第十一屆ACM程式設計競賽 A題 計畫日
為什麼花那麼多時間 精力還是學不好學不通，如何把握各科目的重難點，期中和期末如何梳理本學期各知識點及內部聯絡 在孩子 學習的過程中，我們該如何幫助孩子快速提高成績呢？打造名校高階計畫，讓孩子會學習 會考試，實現名校夢想！dr.kong,作為一名從教多年的老師，跟蹤了大量成績好的學生，發現他們的學習習...
關於河南省第十一屆ACM程式設計大賽
前言 期待已久的比賽在昨天迎來了結束，為了取得好的成績，我們經歷了乙個多月的訓練，刷題，整理模板，是我們每天的必做事情。是的，正如這句話，努力總會有收穫！我們三個人也取得了不錯的成績 最佳女子隊 內心非常的激動。比賽前 每天都在刷題刷到吐，遇到dp和博弈就更難過了，因為真的不會。為此，我們三個人為省...