題目鏈結
思路
從終點往起點走 然後每次更新狀態
因為要滿足 最短路線
所以其實 只能是 往左走，往下走 或者 往下一層走
ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define clr(a) memset(a, 0, sizeof(a))
#define pb push_back
using
namespace
std;
typedef
long
long ll;
typedef
long
double ld;
typedef
unsigned
long
long ull;
typedef pair pii;
typedef pair pll;
typedef pair psi;
typedef pair pss;
const
double pi = 3.14159265358979323846264338327;
const
double e = exp(1);
const
double eps = 1e-30;
const
int inf = 0x3f3f3f3f;
const
int maxn = 1e2 + 5;
const
int mod = 1e9 + 7;
int g[maxn][maxn][maxn];
int dp[maxn][maxn][maxn];
int main()}}
clr(dp);
for (int k = h; k >= 1; k--)}}
cout
<< dp[1][n][1] << endl;
}}
與班尼特 胡迪一起做生意 （HZUN 2261）
time limit 1 s memory limit 256 mb 馬爺作為2 80x的資深土財主，靠著敏銳的商業嗅覺不斷買賣商品賺的盆滿缽滿。近日來大家發現了異樣。馬爺做生意從來只有賺錢，永遠不會虧本。坦誠的馬爺公開了這個秘密。馬爺早些年通過不可描述的手段弄到了乙個可以 的機器。通過它，馬爺可以...
與班尼特 胡迪一起找簡單規律（HZOJ 2262）
time limit 班尼特 胡迪發現了乙個簡單規律 給定乙個數列，1 11，21，1211，1231 131221 其規律如下 1 首項 前一項 1 中有1個1 所以第二項為 11，前一項 21 中有1個2，1個1 所以第四項為1211，現在，給你首項 n 請輸出數列中第m個數，0多組輸入，每行輸...
與班尼特 胡迪一起找簡單規律（HZOJ 2262）
班尼特 胡迪發現了乙個簡單規律 給定乙個數列，1 11，21，1211，1231 131221 其規律如下 1 首項 前一項 1 中有1個1 所以第二項為 11，前一項 21 中有1個2，1個1 所以第四項為1211，現在，給你首項 n 請輸出數列中第m個數，0多組輸入，每行輸入兩個自然數，n和m。...