討論串(共6篇) - [討論] GCJ結束了我要伸解法～ - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串[討論] GCJ結束了我要伸解法～

共 6 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

尾頁

推噓2(2推 )留言7則，0人參與作者Lucemia (生の直感、死の予感)時間16年前 (2008/07/30 21:42)資訊

內容預覽:

這題和 1a 一模一樣. 也可以看成是兩列元素要進行向量相乘求最小. 證明也一樣. 我猜應該也是dp, 還沒時間寫code實驗. state(i,j) 定為，第一項為i, 最後項為j的遞增數列數. 假設 j < i => state(i,j) = 0. 假設 i < j =>. sum( stat

尾頁