1179結題報告

2022-05-24 09:27:10 字數 982 閱讀 2827

我對已經非常失望了。**也不能和文字分開了。不知道是出了什麼毛病。挺討厭亂七八糟!

這個題是典型的dp,由低往上遞推。公式很簡單。需要注意乙個地方就是負負得正。不僅需要儲存一段區間的最大值,也需要儲存最小值。關於這一點我也是看了discuss後才明白的。至於為什麼要這樣,想想也能想明白。就不多說了。**共參考:

#include#include#includeusing namespace std;

const int max = 50 + 10;

const int inf = 3000000;

int prv[max], nex[max], d[max], sum[max][max], tot, minx[max][max];

char t[max];

void first_deal(int n)

else if (i == n)

else }}

int fun(int s, char t, int a)

int solve(int i)

for (int p = tot - 1; p >= 1; p--)

for (int q = p + 1; q <= tot; q++)

sum[p][q] = max;

minx[p][q] = min;

} return sum[1][tot];

}int main()

else if (max == z)

}p[k] = max;

tem[k++] = m;

cout

for (int i = 0; i < k; i++)

if (p[i] == max)

tem[h++] = tem[i];

sort(tem, tem + h);

for (int i = 0; i < h - 1; i++)

cout

}

專案結題報告

專案結題報告 python基礎和相關庫的學習 一 python基礎與科學計算庫numpy 1.python語言基礎 2.python資料結構 列表,字典,元組 3.科學計算庫numpy基礎 4.numpy陣列操作 5.numpy矩陣基本操作 6.numpy矩陣初始化與建立 7.numpy排序與索引 ...

POJ 1008 結題報告

模擬題,難度不大,主要是吃透題目意思 主要做好表示月份的單詞與相應序號的轉換,我用的是陣列 索引函式 haab日曆,一年365天,19個月,每個月20天,通過輸入可求得總天數sum t日曆,一年260 20 13天,對sum 260的結果分別對20,13取模定位到哪月哪天 廢話不多說,上 inclu...

poj3278 結題報告

這個題是乙個容易理解題意的簡單bfs題目.作為菜鳥的我竟然能自己想到解決方案.不容易.個人思路如下,農夫在每個點都有三種走法,我們先把初始位置標記為走過,三種方法位置沒走過就入隊,開始三個點都能入隊,再對三個點每次出隊乙個,分析這個點的三個位置能否走,能走得入隊,依此類推.這裡我用的訪問陣列是乘以個...