摘要：题意 有$n$个东西，每个可以选择不取、取价值$a_i$、取价值$b_i$，求恰好凑出价值$x$的方案数$,(n\leq 25,a_i,b_i,x\leq 10^{13})$ 思路 这种看起来很简单暴力的题只用考虑爆搜就完了，但是直接爆搜是$O(3^n)$会飞 折半搜索 ，分成将$n$分成两部分，前 阅读全文

摘要："题目" 思路 ~~逆序对只会猜结论~~ 显然需要先猜个结论：$a$数列第$i$大对应$b$数列第$i$大时平方和有最小值 通过交换法，需证明：$(b_i a_j)^2+(b_j a_i)^2 (b_i a_i)^2+(b_j a_j),(j define N 200005 define lowbi 阅读全文