※ 引述《cutekid (可愛小孩子)》之銘言：
解法: 動態規劃, 空間複雜度: 700,000, 時間複雜度: 700,000 x n(題目)
以下程式碼(約20行):
#include<stdio.h>
#define MAX 700000
int main(){
int i,k,n,v;
char dp[MAX + 1] = {0};
for(scanf("%d",&n); scanf("%d",&k) != EOF;

簡單明瞭 推

不好意思 菜逼八是我其實看了很久還是不懂…請問可以提示一點code的方向讓我推論嗎？

還沒消化先給推

推，解釋的真好(Y)

非常感謝，小弟終於看懂了，覺得有夠感動XD

其實我蠻好奇在打 code 之前要怎麼確定 700000*n 的時間複雜度不會超過上限，畢竟看到 700000 大概就先倒退三步了吧，哪有心情想算法剛剛也看懂了，心情真舒爽

以我自己過往的經驗 不考慮常數的話 10^8會當作1秒不過judge的機器可能很好 10^9也不會TLE