題目:
思路:考慮到只有三行,可以列舉向下走的位置,然後假設兩個位置是i,j的話,公式就是a[1][i]+a[2][j]-a[2][i-1]+a[3][n]-a[3][j-1],n為1e5,所以考慮先列舉i,然後a[1][i]-a[2][i-1]放進set裡面,然後再找加和a[2][i]-a[3][i-1]+a[3][n]最接近p的數
**:
#include
using namespace std;
typedef long long ll;
const int n = 100005;
int n,p,a[4][n];
sets;set
::iterator it;
int main()
printf("%d\n",maxn);
return 0;
}//a[1][i]+a[2][j]-a[2][i-1]+a[3][n]-a[3][j-1]
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取模後...