网易笔试题？？

 
题意
n个物品，背包容量w，问共有多少种放法（n≤30） 
分析
折半枚举即可
 
 
题意
x<=n y<=n x%y>=k  输入n ,k 问有多少对x y满足条件(n 取到10^5) 
分析
从k+1枚举y，记录下每个y的x的数量即可
posted @ 2018-03-27 22:59  Superwalker  阅读(103)  评论(0)  编辑  收藏  举报