摘要: 发现了$FJOI$原题 没什么想法,想到自己考场上连$n^2$做法都不会就很感慨。 考虑如果只选择一个序列的任务,那么肯定全部选择会更加优秀。 那么考虑如果我们选择了两个序列的一部分。 如果$A$中选择的部分的权值和小于$A$权值和的一半,且$B$也如此,那我们不如只选择一个序列来的优。 我们考虑强 阅读全文
posted @ 2021-04-15 12:29 fhq_treap 阅读(149) 评论(0) 推荐(0) 编辑