100E

[ARC100E] Or Plus Max

[原题链接](https://atcoder.jp/contests/arc100/tasks/arc100_c) 不难发现我们可以处理出每个状态所有子集中 $a_i$ 的最大值和次大值,用一个 `pair` 维护,跑一遍 $\text{SOSDP}$,这时每个状态的权值就是最大值加次大值,最终输出 ......
100E Plus ARC 100 Max

ARC100E Or Plus Max

ARC100E Or Plus Max 位运算上的比大小问题通常都很难处理,因此一般都是先把这种条件转化。 考虑下面三个集合: $A_K = {(i, j) \mathop | i \operatorname{or} j \le K \and i \ne j}$。 $B_K = {(i, j) \m ......
100E Plus ARC 100 Max
共2篇  :1/1页 首页上一页1下一页尾页