问题转化成从n个数里面选出n-k个数，使得这些数两两成倍数关系。 先把a排序，然后令dp[i][j]表示最小的数选a[i]的时候选出一共j个数的方案数，转移的时候枚举下一个数选谁就行