网易笔试题？？

 

题意

n个物品，背包容量w，问共有多少种放法（n≤30） 

分析

折半枚举即可

 

---

 

题意

x<=n y<=n x%y>=k  输入n ,k 问有多少对x y满足条件(n 取到10^5) 

分析

从k+1枚举y，记录下每个y的x的数量即可