1624 取餘最長路
基準時間限制：1 秒 空間限制：131072 kb 分值: 40 難度：4級演算法題
佳佳有乙個n*m的帶權矩陣，她想從(1,1)出發走到(n,m)且只能往右往下移動，她能得到的娛樂值為所經過的位置的權的總和。
有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變為對p取模後的值，這讓佳佳十分的不開心，因為她無法找到一條能使她得到最大娛樂值的路徑了！
她發現這個問題實在是太困難了，既然這樣，那就只在3*n的矩陣內進行遊戲吧！
現在的問題是，在乙個3*n的帶權矩陣中，從(1,1)走到(3,n)，只能往右往下移動，問在模p意義下的移動過程中的權總和最大是多少。
樣例解釋：
移動的方案為「下下右」。
input
單組測試資料output第一行兩個數n(1<=n<=100000),p(1<=p<=1000000000)。
接下來3行，每行n個數，第i行第j列表示a[i][j]表示該點的權(0<=a[i][j]
乙個整數表示答案。input示例
2 3output示例2 22 2
0 1
2
#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
int inf = 0x3f3f3f3f;
const int n = 1e5 + 10;
int a[4][n], sum[4][n];
int p, sb[n*10];
int main()
int s = 0, ans = 0;
sets;
for(int i = 1; i<=n; i++)
} cout<
51nod 1624 取餘最長路
佳佳有乙個n m的帶權矩陣，她想從 1,1 出發走到 n,m 且只能往右往下移動，她能得到的娛樂值為所經過的位置的權的總和。有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變為對p取模後的值，這讓佳佳十分的不開心，因為她無法找到一條能使她得到最大娛樂值的路徑了！她發現這個問題實在是太困難了，...
51nod 1624 取餘最長路
原題鏈結 1624 取餘最長路 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 佳佳有乙個n m的帶權矩陣，她想從 1,1 出發走到 n,m 且只能往右往下移動，她能得到的娛樂值為所經過的位置的權的總和。有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變為...
51nod 1624 取餘最長路
題目鏈結 本人記錄學習的部落格，不寫題意了 include define ll long long using namespace std const int mod 1e9 7 const int n 1e5 10 ll a 10 n sum 10 n 最終求sum 1 x sum 2 y sum...