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

相关推荐

迷茫的大四🐶:哇靠,哥们,啥认证啊,副总裁实习,这么有实力嘛
一起聊美团
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务