Codeforces Round #596 (Div. 1, based on Technocup 2020 Elimination Round 2)
(第一把div1心态崩了,给大家表演了一把上蓝)(看来以后div1需要先读前三题,如果没把握切掉还是不要交了……)A:题意是求最少用几个形如$2^{t}+p$的数拼出n,给定n和p。$n\leq10^{9},-1000\leqp\leq1000,k\geq0$。我们不妨考虑如何判断一个k是否能成为答案。显然移项之后变成了用$2^{t}$拼$n-kp$。设$n-kp$的二进制中有a个1,拼出它所用的