文章

82

粉丝

343

获赞

27

访问

662.4k

头像
二进制状态枚举法
P1035
发布于2021年2月20日 13:06
阅读数 7.3k

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

const int maxn=1e5;

int s[maxn];
int v,n;
int main(){
    while(scanf("%d %d",&v,&n)!=EOF){
        for(int i=0;i<n;i++){
            cin>>s[i];
        }
        long long index=pow(2,n);
        int flag=0;
        for(int i=0;i<index;i++){
            int x=i;
            int weight=0;
            int k=0;
            while(x){
                if(x%2==1){
       &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发