摘要：
1. 容斥原理 int n,m,prim[N]; void rc(){ int ans; for(int j=1;i<1<<m;i++){ int cnt=1,sign=-1; for(int j=0;j<m;j++){ if(i&1<<j){ if(cnt*prim[j]>n){ cnt=0; b
阅读全文
posted @ 2025-04-11 22:05
小黄同学01
阅读(1)
推荐(0)
编辑
摘要：
以完全背包为例：洛谷P1776宝物筛选： https://www.luogu.com.cn/problem/P1776 题目描述 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不
阅读全文
posted @ 2025-04-07 21:45
小黄同学01
阅读(4)
推荐(0)
编辑
摘要：
洛谷P1616 疯狂的采药： 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每
阅读全文
posted @ 2025-04-07 21:39
小黄同学01
阅读(4)
推荐(0)
编辑
摘要：
洛谷P1049 [NOIP 2001 普及组] 装箱问题： https://www.luogu.com.cn/problem/P1049 题目描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。 现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最
阅读全文
posted @ 2025-04-07 21:30
小黄同学01
阅读(2)
推荐(0)
编辑
