摘要：
没去 \(\tt NOI\) 现场的菜鸡$+$新高二退役狗来写一波题解。 一、题目 点此看题 二、解法 前置知识：行列式，矩阵乘法，高斯消元，比内$-$柯西公式。 你看这题真是奇怪得不行，我以前做过这种题吗？没关系，我们来搞一些 \(\tt observation\)： 选取的路径数正好是 \(n_ 阅读全文
摘要：
一、题目 点此看题 二、解法 首先把要求的东西翻译一下，其实就是找到一个 \(x\geq 0\)，使得下列式子最小： \(\sum cnt(x+\max a-a_i)\) 其中 \(cnt(x)\) 表示 \(x\) 二进制位中 \(1\) 的个数，为了方便我们使 \(a_i\leftarrow\m 阅读全文