題目鏈結
（本人記錄學習的部落格，不寫題意了）
#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[2][x-1]+sum[3][n]-sum[3][y-1]
分別儲存 sum[1][x]-sum[2][x1]在%p下的值，列舉sum[2][y]-sum[3][y-1]+sum[3][n]的在%p意義下的值
用set儲存sum[1][x]-sum[2][x1]，使用二分進行查詢（p-sum[2][y]-sum[3][y-1]+sum[3][n]）的對應值取最大即可
*/int
main()
set <
int> s;
s.clear()
; ll ans=
(sum[1]
[n]+a[2]
[n]+a[3]
[n])
%p;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 且只能往右往下移動，她能得到的娛樂值為所經過的位置的權的總和。有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變為...
51 Nod1624 取餘最長路
1624 取餘最長路 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 佳佳有乙個n m的帶權矩陣，她想從 1,1 出發走到 n,m 且只能往右往下移動，她能得到的娛樂值為所經過的位置的權的總和。有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變為對p取模後...