Loading

摘要: 数位 dp 看到这样求和价值的计算,考虑可不可以交换求和符号或者改变计算方式。 这题中的位运算使我们考虑按位计算贡献,价值可以写成: \[f(A)=\sum_{i=0}2^i\times c_i\times (k-c_i) \]其中 \(c_i\) 表示第 \(i\) 位上为 \(1\) 的 \(a 阅读全文
posted @ 2024-07-21 14:57 Fire_Raku 阅读(78) 评论(0) 推荐(0) 编辑