网易笔试题?? 题意 n个物品,背包容量w,问共有多少种放法(n≤30) 分析 折半枚举即可 题意 x<=n y<=n x%y>=k 输入n ,k 问有多少对x y满足条件(n 取到10^5) 分析 从k+1枚举y,记录下每个y的x的数量即可