FST_stay_night

摘要： A. Chessboard 做法1 单纯形。 做法2 最大费用可行流问题，行列模型。 对每行建一个点，每列建一个点。物品 $i$ 在 $(r,c)$，那么 $r$ 向 $c$ 连流量为 1 费用为 $i$ 的边。 若第 i 至第 inf 行可选择物品上界为 k。那么 i 1 行向 i 行连流量为 k 阅读全文

摘要： 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$，求 阅读全文