看板 Prob_Solve 關於我們 聯絡資訊
哈,我居然直接略過原發問者最後的說明 XD ※ 引述《march20 ()》之銘言: : ※ 引述《DickG (Drake)》之銘言: : : 我的第一個反應是用 DP(Dynamic Programming)就可以解決了的樣子也 : : 直覺和 matrix multiplication 的問題類似 :p : : march 大師出來給個評論一下 XD : 是的, 但 DP 解不是 n log(n) :P -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.23.74.220