526互联

K-Set

2023牛客暑期多校训练营7 K-Set 二进制拆位 前缀和

传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( ......
前缀 二进制 训练营 K-Set 2023
共1篇  :1/1页 首页上一页1下一页尾页