摘要： 首先要求出三种等价情况 5×1+1×50=1×5+5×105×1+1×50=1×5+5×10 9×5=5×1+4×10 8×5+1×50=9×10 那么可以求出三种关于x5,x10的不可行条件 x5 ≥ 1 且 x10 ≥ 5 x5 ≥ 9 x10 ≥ 9 那么只要依次枚举这x5,x10的可能的取值 阅读全文

摘要： 考虑每种c都是可以独立进行计算的，所以这题的答案等价于每种c的最优解之和 计算每种c的最优解：把问题转化成求出每种c的最大值，再转化成i个人分j张卡片的最大收益 dp[i,j]表示i个人分j张卡片的最大收益，由于h对于每种状态都是确定的，所以我们只要进行一次打表O(n*k*n*k)，这个dp打表类似 阅读全文

摘要： 问题转换成缩点求度数为0的点的个数，s点所在联通块作额外处理 缩点写的很烂调了一早上。。 阅读全文