笔记
文章平均质量分 90
FAUX123455
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #756 (Div. 3)(A,B,C,F)
题目A. Make EvenB. Team Composition: Programmers and MathematiciansC. Polycarp Recovers the Permutation 废物的日常罚坐,www… 某大佬真是个好演员… A. Make Even 链接. 思路: 每一位都是奇数输出-1; 原本就是偶数输出0; 最高位为偶数输出1; 其他为2; #include<bits/stdc++.h> #define ll long long ll mod =1e9+7; u原创 2021-11-26 09:24:43 · 520 阅读 · 2 评论 -
dp基础背包问题
dp一生之敌 在我心中,dp只是一只可可爱爱的猫猫。 1. 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。 输出格式 输出一个整数,表示最大价值。 数据范围 0<N,原创 2021-11-01 10:13:48 · 95 阅读 · 0 评论