思路对结果进行按位贪心，因为高位如果可以为 的话肯定无脑选，所以从高位到低位贪心Code
void solve()
{
cin >> n >> k;
vi v(n), w(n);
for (int i = 0; i < n; i++)
{
展开全文
这道题其实是一道思维题目，我们可以观察到，价值&的越多，答案可能会越小，而体积&的越多反而对我们越有利，由于数据范围并不大，可以直接枚举答案，枚举每种价值，再枚举每个物品价值，如果&进来不会影响，就加进来，因为体积&是更有利的，意思就是把每个满足当前价值的物品体积&a
展开全文
从大到小试答案，某一位能找到一种选法同时满足价值不掉到这位以下且体积不超k就留，不行就删，最后剩下的就是最优值。
void solve(){
int n,k;cin>>n>>k;
vi v(n),w(n);
for(int i=0;i<n;++i
展开全文
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<int> v(n), w(n);
f
展开全文
注意到：由于是按位与操作，所以选取的物品越多，结果是一定不会增的，而且，如果我们想让答案中这一位为1，一定要选取的所有数的这一位都为1才行，所以我们从高位开始构建结果，由于一个物品可以反复进行添加，他对结果是没有影响的，所以我们在枚举每一位的时候直接枚举所有的元素就行
#include <bi
展开全文
1. 问题分析
本题是一道变型的背包问题，其核心约束与目标函数均由传统的“算术求和”转变为“位运算按位与（Bitwise AND）”。这一转变彻底改变了问题的数学完备性与贪心策略的应用边界。
核心矛盾：
在标准背包问题中，增加物品会导致总体积单调增加，而在本题中，按位与运算具有非增性（）。这意味着：
展开全文
#include<bits/stdc++.h>
using namespace std;
const int N = 2e3 + 5;
int n, k;
int v[N], w[N];
int f[N];
bool vis[N][N];
vector<int> V
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
