原題：
題意：
n*m的矩陣，矩陣的每個格仔上有0~k不等量的魔液。小a和uim乙個魔瓶，可以從矩陣的任乙個格仔開始，每次向右或向下走一步，從任乙個格仔結束。開始時小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，並且要求最後一步必須由uim吸收。魔瓶只有k的容量，也就是說，如果裝了k+1那麼魔瓶會被清空成零，如果裝了k+2就只剩下1。如果他倆的魔瓶中魔液一樣多，就都能活下來。他想知道他們都能活下來有多少種方法。
解析：
剛開始用dp[i][j][v1][v2][2]代表走到格仔(i,j)時兩人分別有v1,v2的可能性。但是不是tle就是mle。好吧，算了一下記憶體乙個g。解決辦法就是用兩個人的差值來代表，變成dp[i][j][v][2]。第乙個人走就+，第二個人走-。
#include
using namespace std;
#define ll long long
int mp[
802]
[802];
int dp[
802]
[802][
16][2
];const
int mod =
1e9+7;
intmain()
}// 第三維為差值 到0則加 到1則減
for(
int i =
1; i <= n; i++)}
for(
int i =
1; i <= n; i++)}
}int ans =0;
for(
int i =
1; i <= n; i++)}
printf
("%d\n"
, ans)
;}
P1373 小a和uim之大逃離
小a和uim來到雨林中探險。突然一陣北風吹來，一片烏雲從北部天邊急湧過來，還伴著一道道閃電，一陣陣雷聲。剎那間，狂風大作，烏雲布滿了天空，緊接著豆大的雨點從天空中打落下來，只見前方出現了乙個披頭散髮 青面獠牙的怪物，低沉著聲音說 呵呵，既然你們來到這，只能活下來乙個！小a和他的小夥伴都驚呆了！瞬間，...
P1373 小a和uim之大逃離
題目描述 瞬間，地面上出現了乙個n m的巨幅矩陣，矩陣的每個格仔上有一坨0 k不等量的魔液。怪物各給了小a和uim乙個魔瓶，說道，你們可以從矩陣的任乙個格仔開始，每次向右或向下走一步，從任乙個格仔結束。開始時小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，並且要求最後一步必須由uim吸...
P1373 小a和uim之大逃離
50分的做法是肯定能想出來的。設dp i j k l 2 表示當前走到 i 行 j 列，兩人瓶子的容量分別為 k 和 l 現在這一步是由誰走的。但是顯然陣列開不下。轉移也挺麻煩的。滿分做法 直接把兩人瓶子的容量合成一維就可以了。合併為兩人容量的差值。轉移有乙個問題 他們的差值可能是負的啊！直接像求逆...