该文被密码保护。 阅读全文
posted @ 2020-11-03 22:54
BILL666
阅读(3)
评论(0)
推荐(0)
摘要：
设$f_{i,j}$表示只考虑前$i$个数，最后一段的开始端点的前一个位置为$j$时的最优解 那么有转移方程 \[ f_{i,j}=(sum_i-sum_j)^2+min(f_{j,k})\ \ 其中sum_j-sum_k\le sum_i-sum_j \] 其中$sum_i$表示前缀和 显然直接转 阅读全文
posted @ 2020-11-03 12:00
BILL666
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接 solution: 快要考试了，虚了，开始写去年的题的题解了 注意到每种主要食材至多在一半的菜（即 $\lfloor \frac{2} \rfloor$道菜）中被使用 这个东西显然不好求，于是考虑补集转化 即在满足第二个条件下，总方案数减去其中某一列选择超过一半的方案数 选择超过一半的列有 阅读全文
posted @ 2020-11-03 11:10
BILL666
阅读(77)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-03 09:20
BILL666
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号