g6-07286. 最长上升子序列·兜底缺失 未做

小刘算最长上升子序列：$g_i$ = "以第 $i$ 个数结尾的最长上升子序列长度"，转移为 $g_i=\max (g_j)+1$（$j$ 取所有 $j<i$ 且 $a_j<a_i$ 的位置），每个 $g_i$ 初始化为 0，没有"至少是 1"的兜底。对只有一个数的数组 $a=[5]$，他输出 0——正确答案是 1。要修的 bug 是（ ）。

• A. 转移里的 "+1" 应该改成 "+g_j"
• B. 应该把初始化从 0 改成 $-1$
• C. 循环顺序反了，应该从后往前扫
• D. 缺少"至少取 1"的兜底：每个数自己就构成长度 1 的上升子序列；前驱为空时 $g_i$ 应保持 1