摘要：
题意简述 给定一个长度为 \(n\) 的序列，求 \(\sum\limits_{i=1}^{ n}\sum\limits_{j=1}^{n}{((d_i\oplus d_j)+(d_i \otimes d_j))}\)。 思维路径 观察数据范围可以发现 \(n\le 2\times 10^6\) 而 阅读全文
摘要：
题意简述 给定一个括号序列，求整个序列的美丽值最大。 思维路径 见到序列和权值，很容易想到需要用 DP。 我们定义 \(f[i][j]\) 表示第 \(1\) 到 \(i\) 个括号产生的美丽值最大值，其中 \(j=0\) 表示第 \(i\) 个括号本身不参与美丽值贡献，\(j=1\) 表示第 \( 阅读全文