摘要: "题目" 做UER的A题涨信心 首先我们注意到这个所谓的至少有一条正确在$x$和$y$不相等的时候非常弱,当$xy$时,只有可能是前$x$位用户有$y$个通过。也就是说这些信息都能被转化成一些用来限制前后缀和的信息。 设$pre_i$表示序列的前缀和,对于一条前$x$位用户有$y$个通过的限制,我们 阅读全文
posted @ 2019-08-21 20:25 asuldb 阅读(277) 评论(0) 推荐(0) 编辑
摘要: "题目" 低智选手果然刷不动uoj 首先考虑一下构造一棵树显然是骗你玩的,按位与这个东西越做越小,挂到链的最下面显然不会劣于挂到之前的某一个点下面,所以我们只需要求一个排列使得答案最小就好了 设$A=\max(a_i)$,发现最优答案不可能要劣于反复对一个数取$\rm and$的答案,我们就有了一个 阅读全文
posted @ 2019-08-21 13:14 asuldb 阅读(288) 评论(0) 推荐(0) 编辑