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

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