※ 引述《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