摘要：
T1 。。简单题，只是考试时想出来了写错了考后10min过了。。 确定出正的和负的的绝对值最大处即可，可以dfs求。 T2 50pts 区间dp，复杂度为$O(n^3)$。 70pts 考虑dp，f\[i][j]表示在前i个数中还有j个左括号未匹配时的最大值，分正负考虑，然后考虑加右括号，左括号，不 阅读全文
摘要：
01分数规划+判负环 新技巧：dfs判负环，好像在仅要判负环时由于bfs？ bool spfa(int x){ v[x]=1; for(int i=head[x];i;i=nxt[i]){ int y=ver[i]; if(dis[y] 阅读全文