摘要：
"传送门" C Linear Approximation 题意： 求 $$ \sum_{i=1}^nabs(A_i (b+i)) $$ $A_i,b$给出。 思路： 将括号拆开，变为$A_i i b$，所以将所有的$A_i$减去$i$，然后就是一个经典问题了。 Code D Equal Cut 题意 阅读全文
摘要：
前言 今天中午不知怎么的对这个东西产生了兴趣，感觉很神奇，结果花了一个中午多的时间来看QAQ 下面说下自己的理解。 高维前缀和一般解决这类问题： 对于所有的$i,0\leq i\leq 2^n 1$，求解$\sum_{j\subset i}a_j$。 显然，这类问题可以直接枚举子集求解，但复杂度为$ 阅读全文