Candycar

摘要： P5323 [BJOI2019] 光线 题目描述 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任意 \(x\)，有 \(x \times a_i\%\) 单位的光会穿过它，有 \(x \times b_i\%\) 的会被反射回去。 现 阅读全文

摘要： 1. AT ABC169F [ABC169F] Knapsack for All Subsets 思路： 考虑对于任意一个集合 \(P| P\in T\) \(P=\{ x1,x2,\cdots xk\} \ A[x1]+A[x2]+\cdots A[xk]=S\) 则其对答案的贡献为\(2^{n- 阅读全文