2020-2021:teams:farmer_john:jjleo:codeforces_global_round_8_virtual_participation
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:jjleo:codeforces_global_round_8_virtual_participation [2020/06/25 14:51] jjleo [C] |
2020-2021:teams:farmer_john:jjleo:codeforces_global_round_8_virtual_participation [2020/06/25 23:06] (当前版本) jjleo ↷ 页面2020-2021:teams:farmer_john:codeforces_global_round_8_virtual_participation被移动至2020-2021:teams:farmer_john:jjleo:codeforces_global_round_8_virtual_participation |
||
|---|---|---|---|
| 行 19: | 行 19: | ||
| =====D===== | =====D===== | ||
| - | * 题意: | + | * 题意:给出一个序列，每次操作可以对其中两个元素进行如下操作：一个变为两者的$OR$，另一个变为两者的$AND$。可以操作任意次，需要最大化序列的平方和。 |
| - | * 题解: | + | * 题解:可以看出每次操作相当于一个元素把一些$1$给另一个元素，因此序列元素之和是不变的，想要最大化平方和，应让尽可能让大的元素尽量大，小的元素尽量小。那么我们可以统计每个$1$出现了几次，对于最终结果的每个数，从大到小贪心，将剩余的$1$全拿走即可。 |
| =====E===== | =====E===== | ||
2020-2021/teams/farmer_john/jjleo/codeforces_global_round_8_virtual_participation.1593067898.txt.gz · 最后更改: 2020/06/25 14:51 由 jjleo
