摘要：
"codeforces" 题意： 给出$a_i$表示第$i$天需要$a_i$，一开始为$0$。 同时给出$c_i$表示购买$i$需要$c_i$的花费。 现在一天最多拥有物品$k$个，如果目前有$k$个了，要加入一个，则需推掉一个，下次则需重新购买。 问满足所有的需求的最小花费为多少。 思路： 显然， 阅读全文
摘要：
"洛谷" 题意： 给出一个$n n$的矩阵$B$，再给出一个$1 n$的矩阵$C$。 求一个$1 n$的$01$矩阵$A$，使得$D=(A\cdot B C)\cdot A^T$最大。 思路： 化简最后得： $$ \sum_{i=1}^n\sum_{j=1}^nB_{i,j}A_iA_j \sum_ 阅读全文