牧場物語
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
fzu 2234
description
小茗同學正在玩牧場物語。該遊戲的地圖可看成乙個邊長為n的正方形。
小茗同學突然心血來潮要去砍樹，然而，斧頭在小茗的右下方。
小茗是個講究效率的人，所以他會以最短路程走到右下角，然後再返回到左上角。並且在路上都會撿到/踩到一些物品，比如說花朵，錢和大便等。
物品只能被取最多一次。位於某個格仔時，如果格仔上還有物品，就一定要取走。起點和終點上也可能有物品。
每種物品我們將為其定義乙個價值，當然往返之後我們取得的物品的價值和越大越好。但是小茗同學正在認真地玩遊戲，請你計算出最大的價值和。
input
多組資料(<=10)，處理到eof。
第一行輸入正整數n(n≤100)，表示正方形的大小。
接下來共n行，每行n個整數ai,j(|ai,j|≤10^9)，表示相應對應位置上物品的價值。值為0表示沒有物品。
output
每組資料輸出乙個整數，表示最大價值和。
sample input
211 1416 12
sample output
53
#include#include#include#define ll long long
using namespace std;
ll v[110][110],f[210][110][110];
int main()
printf("%i64d\n",f[c][n][n]);
}return 0;
}
FZU 2234 牧場物語（多程序dp）
problem 2234 牧場物語 小茗同學正在玩牧場物語。該遊戲的地圖可看成乙個邊長為n的正方形。小茗同學突然心血來潮要去砍樹，然而，斧頭在小茗的右下方。小茗是個講究效率的人，所以他會以最短路程走到右下角，然後再返回到左上角。並且在路上都會撿到 踩到一些物品，比如說花朵，錢和大便等。物品只能被取最...
雙線dp（傳紙條）
題意 給乙個矩陣從 1，1 n，m 然後再從 n，m 1，1 並且兩條路線不能有任何乙個位置重疊，求最大和 輸入 第一行輸入乙個正整數t，代表t組輸入 接下來輸入兩個正整數 0題解 一道典型的雙線dp，可以開乙個四維陣列dp 記錄兩個人的狀態每個人都有兩種狀態組合起來有四種，把四種狀態寫出來 dp ...
牧場的安排（狀壓dp）
說明備註 題目思路 farmerjohn新買了一塊長方形的牧場，這塊牧場被劃分成m行n列 1 m 12 1 n 12 每一格都是一塊正方形的土地。fj打算在牧場上的某幾格土地裡種上美味的草，供他的奶牛們享用。遺憾的是，有些土地相當的貧瘠，不能用來放牧。並且，奶牛們喜歡獨佔一塊草地，於是fj不會選擇兩...