JJJXS's Blog

摘要： E 一道感觉非常巧妙的二分。 可以将每种商品分开来看：第\(k\)次买商品\(P_i\)时，价格为\((2k-1)P_i\)。 这样，就将每种商品拆分为了多个实体的商品，并有自己的价格。想最大化购买物品的总数，一定是每次购买时贪心选择当前所有物品中最便宜的那个。 但模拟一定会\(TLE\)，可以枚举 阅读全文

摘要： F \(dp\) + 组合数学 需要注意，数组中\(>1\)的数字个数不会超过\(log_{2}k\)个。 先暂时不考虑\(1\)的摆放，只考虑所有\(>1\)的数： 设\(f_{l,i}：\)长度为\(l\)，乘积为\(i\)，且所有元素均\(>1\)的数组个数 考虑数组的最后一个元素\(d\)， 阅读全文