1624 取餘最長路 (前綴和+set二分)

  1624 取餘最長路 佳佳有一個n*m的帶權矩陣，她想從(1,1)出發走到(n,m)且只能往右往下移動，她能得到的娛樂值爲所經過的位置的權的總和。 有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變爲對p取模後的值，這讓佳佳十分的不開心，因爲她無法找到一條能使她得到最大娛樂值的路徑了！ 她發現這個問題實在是太困難了，既然這樣，那就只在3*n的矩陣內進行遊戲吧！ 現在的問題是，在一個3*

>>阅读原文<<