佰均成--java面经

面完一面，许愿二面

有个长度为n的数组，数组元素值范围[1,m]，且保证[1,m]中的每个数至少出现一次。1<=m<=n<=1e5求如何在数组元素填上负号，使得和的绝对值最小。

樱花还是好看的

最长连续子列和 dp[i]表示以i为结尾的连续子列和的最大值 初始化第一个元素的最大连续子列和就是自己 从第2个数开始遍历余下的数，若到之前一个数为止的最大子列和dp[i-1]加上当前数构成的新的最大连续子列和较当前数更大，则子列可以继续延长更新为dp[i]，否则当前数更大，以i为结尾的最大连续子列和是自身 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 10010; int A[maxn], dp[maxn]; int main() { int n;...