10 2019 档案

摘要:简要题意及解析 1001 $N$个数分为$K+8$组,每组三个,记为$(a,b,c)$,方便起见要求$a \leq b \leq c$,每组的代价是$(a b)^2$,总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序,从后向前递推。$f[i][j]$表示在第$i$个到第$ 阅读全文
posted @ 2019-10-23 23:15 咸鱼lzh 阅读(342) 评论(0) 推荐(0)
摘要:$CodeForces 706E ~Working routine$ 给出一个矩阵,每次操作交换两个子矩阵,求最后状态。 使用链表存储,每次交换后,影响到的之后矩阵边缘的指针,暴力修改。 $~~~~$ $CodeForces 985E ~Pencils and Boxes$ 每个铅笔盒至少放$k$个 阅读全文
posted @ 2019-10-18 16:38 咸鱼lzh 阅读(202) 评论(0) 推荐(0)