摘要: 假设序列$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)