Unverified Commit d9119bd3 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #1588 from tptpp/patch-1 

fix LIS code bug, closes #1587
parents 7c91c361 e63f5b2e

docs/dp/index.md

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

int dp() {

  d[1] = 1;

  int ans = 0;

  int ans = 1;

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

    for (int j = 1; j < i; j++)

      if (a[j] < a[i]) {