Unverified Commit 257850da authored by xhn16729's avatar xhn16729 Committed by GitHub
Browse files

Fix mistake in DP

parent cd7d48b9

docs/dp/index.md

+5 −1
Original line number Diff line number Diff line
@@ -99,7 +99,11 @@ int a[MAXN]; 
int dp() {

  int now = 0, ans = 1;

  for (int i = 2; i <= n; i++) {

    if (a[i] > a[i - 1]) ans++;

    if (a[i] > a[i - 1]) {

      ans++;

    } else {

      ans = 0;

    }

    now = max(now, ans);

  }

  return ans;