Cichard

1292D 1700

最长上升子序列分严格上升或者不严格上升，我写的代码是严格上升的，也就是说前后不可以相等 1 1 1 1 不算上升序列，和不严格上升相差一个的等号，其实没什么差别，思想是一样的。DP最基础的是dp，复杂度为O（n^2)，虽然说我觉得没什么dp的影子。dp[i]，表示选第i个数，且以第i个数为结尾的最长上升子序列为多少，状态转移方程为dp[i]=max(dp[k]), (1<=k<i&&a[k]<=a[i])。核心代码如下：while(~scanf("%d", &am