摘要：
大致题意： 求最大子矩阵和 分析： 一开始想复杂了，推出了一个状态方程：d[i][j]=max(d[i][j-1]+…,d[i-1][j]+…)。写着写着发现上式省略的部分记录起来很麻烦。 后来发现n最大100，干脆直接枚举行，先枚举所有行的情况，然后将矩阵压缩为数列，最后用最大子段和求解。写着写着 阅读全文
摘要：
大致题意： 从n个候选人中选出m个人作为陪审团。为了让陪审团的选择更公平，辩方和控方都为这n个候选人给出了满意度（辩方为D[j]，控方为P[j]，范围0至20）.现在要使得选出的m位候选人的辩方总和与控方总和的差最小，如果有多个最小，选择辩方总和与空方总和的和最大的那个方案。 分析： 一开始以为就是 阅读全文