From a65b751c69f77f01745f02cdb3ae2548fa86f3ed Mon Sep 17 00:00:00 2001 From: MZuenni Date: Fri, 17 Feb 2023 18:24:12 +0100 Subject: improved linebreaks --- other/knuth.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'other/knuth.cpp') diff --git a/other/knuth.cpp b/other/knuth.cpp index f47dbe0..f619f82 100644 --- a/other/knuth.cpp +++ b/other/knuth.cpp @@ -6,7 +6,7 @@ ll calc(int n, int k, const vector> &C) { for (int i = 1; i < k; i++) { for (int j = n - 1; j >= 0; --j) { opt[i][j] = i == 1 ? 0 : opt[i - 1][j]; - for (int k = opt[i][j]; k <= min(opt[i][j + 1], j - 1); ++k) { + for (int k = opt[i][j]; k <= min(opt[i][j+1], j-1); k++) { if (dp[i][j] <= dp[i - 1][k] + C[k + 1][j]) continue; dp[i][j] = dp[i - 1][k] + C[k + 1][j]; opt[i][j] = k; -- cgit v1.2.3