paizaラーニング レベルアップ問題集 DPメニュー JavaScript 最長部分増加列 - Qiita

const fs = require("fs"); const input = fs.readFileSync("/dev/stdin", "utf-8").trim(); const lines = input.split("\n"); const [n] = lines[0].split(" ").map(Number); const a = lines.slice(0).map(Number);//木iとa[i]をそろえた a[0] = 0;//木0は0としておく。 const dp = Array(n + 1).fill(0);//dp[i]は最後が木 i であるような増加部分列のうち最長であるものの長さ。これを登録していく。nまでなので長さn+1のArray(n+1)にする。 dp[1] = 1;//木iのdp[1]は1 for (let i = 2; i <= n; i++)