JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
100E
[ARC100E] Or Plus Max
[原题链接](https://atcoder.jp/contests/arc100/tasks/arc100_c) 不难发现我们可以处理出每个状态所有子集中 $a_i$ 的最大值和次大值,用一个 `pair` 维护,跑一遍 $\text{SOSDP}$,这时每个状态的权值就是最大值加次大值,最终输出 ......
100E
Plus
ARC
100
Max
更新时间 2023-08-31
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
更新时间 2023-04-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页