摘要：
题意 给一个矩阵，是对初始为0的矩阵做若干次对某一行或某一列的所有元素同时加上一个值的操作后得到的，其中有一个位置被隐藏，问隐藏的值。 题解 假设第i行被加的值为Ai，第i列被加的值为Bi，这样只需要对某一行和某一列差分，就可以得到数列A和B的差值数组，然后对左上角或右下角加上或减去值即可。 阅读全文
摘要：
题意 在蛋糕上插n支蜡烛，并把蛋糕分为m个区域，第i根蜡烛只能插在第ai个区域或第bi个区域，在一个区域内同时摆放x支蜡烛就要花费x2的时间。 问摆放时间的最小值。 n,m<=50 题解 很容易发现此题无法贪心，由于n和m非常小，考虑建图跑网络流。 对于cost为参数的平方的题，可以采用拆成n个点， 阅读全文