摘要:
假设序列$b_{i}$为最终第$i$片上的草莓数,即需要满足:$\forall 0\le i<2n,a_{i}\le \sum_{j=0}^{n-1}b_{(i+j)mod\ 2n}$ 要求最小化$\sum_{i=0}^{2n-1}b_{i}$,显然增大$b_{i}$一定仍满足条件,即具备单调性,二 阅读全文
posted @ 2021-04-19 22:14
PYWBKTDA
阅读(444)
评论(0)
推荐(0)
摘要:
将$E_{i}$从小到大排序(显然不会相同),假设$E_{p_{i}}$为从小到大第$i$小 此时,必然有$E_{p_{1}}=1$,否则可以将$E_{p_{i}}$都减去$E_{p_{1}}-1$,之后即需要最小化$E_{p_{n}}$ 当$p_{i}$确定后,题目中第2个条件即可变为$\fora 阅读全文
posted @ 2021-04-19 15:19
PYWBKTDA
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号