摘要: 题意: 有$n$个问题,每个问题的难度为$a_i$,最多选出三个问题$x, y, z$,要求$两两之间不能存在整除关系$, 求最多能获得多大难度的问题集,一个问题集的难度为集合里面所有问题难度的总和。 思路: 考虑从小到大枚举一个数,然后用set维护加入的数,对于一个数$x$,去掉它的所有因数,去找 阅读全文
posted @ 2019-06-27 12:18 Dup4 阅读(451) 评论(0) 推荐(1) 编辑