T3 另一种思路 f(i)表示权值和为i的方案数(两种方案不同当且仅当至少有一种权值的物品选取数量不同),这步需要O(m√m). 然后可以O(m/a)求出去掉权值为a的物品时的f(m).这步需要O(mlogm).

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务