摘要：
\(Link\) Description 在$n$个数中取不大于$k$段连续的数，使取的数总和最大。 Solution Sol1 裸DP。 设 \(dp(i, j)\) 表示前 \(i\) 个数取 \(j\) 段的最大价值。 若不选，则 \[ dp(i, j)=dp(i-1, j) \] 若选，枚举 阅读全文
该文被密码保护。 阅读全文
摘要：
\(Link\) Description 有$n$头奶牛，奶牛们的叫声很大，第$i$头和第$j$头奶牛交流，会发出$max{Vi, Vj}×|Xi − Xj |$的音量。假设每对奶牛之间同时都在说话，请计算所有奶牛产生的音量之和是多少。 Solution 看到有$max$，就想到先把奶牛按$v_i$ 阅读全文