Unverified Commit f94ae848 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Fix mistake in DP (#1326)

Fix mistake in DP
parents d55fe86d 03cc810f
Loading
Loading
Loading
Loading
+6 −3
Original line number Diff line number Diff line
@@ -97,10 +97,13 @@
```cpp
int a[MAXN];
int dp() {
  int now = 0, ans = 1;
  int now = 1, ans = 1;
  for (int i = 2; i <= n; i++) {
    if (a[i] > a[i - 1]) ans++;
    now = max(now, ans);
    if (a[i] > a[i - 1])
      now++;
    else
      now = 1;
    ans = max(now, ans);
  }
  return ans;
}