首页 > TAG信息列表 > P1373
洛谷 P1373 小a和uim之大逃离
传送门 思路 吐槽 吐槽：话说不应该是他俩都得死嘛qwq 咋做 一道\(DP\)不好题. 我们用\(f[i][j][q][p]\)来表示：走到第\(i\)行第\(j\)列魔液差距值为\(q\)且当前为\(p\)走的方案数（\(p\in \{0, 1\} p=0\)表示目前为小\(a\)走，\(p=1\)表示目前为\(uim\)走) 初始条件：\(f[i][j][a[i][j]][0#(矩阵DP+取模分析)P1373 小a和uim之大逃离（提高+/省选-）
题目描述 瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须P1373-小a和uim之大逃离
1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 1000000007 6 typedef long long ll; 7 using namespace std; 8 inline ll read()