摘要: A. Chessboard 做法1 单纯形。 做法2 最大费用可行流问题,行列模型。 对每行建一个点,每列建一个点。物品 $i$ 在 $(r,c)$,那么 $r$ 向 $c$ 连流量为 1 费用为 $i$ 的边。 若第 i 至第 inf 行可选择物品上界为 k。那么 i 1 行向 i 行连流量为 k 阅读全文
posted @ 2019-09-11 20:13 FST_stay_night 阅读(528) 评论(0) 推荐(0) 编辑
摘要: A. Another Query on Array Problem B. Board Covering C. Cumulative Sums 题意 $A_1=1,A_i=A_{i 1}+sod(A_{i 1}),sod(X)$为$X$的十进制数位和 $S_n=\sum_{i=1}^{n}A_i$,求 阅读全文
posted @ 2019-09-11 19:57 FST_stay_night 阅读(342) 评论(0) 推荐(0) 编辑