STL
Bug原产地
这个作者很懒,什么都没留下…
展开
-
简单瞎搞题 ( STL——bitset )
题目链接 解题报告: #include<bits/stdc++.h> #define LL long long #define pii pair<LL,int> #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn=1e6+5; const int inf=0x3f3f3f3f; const int MOD=1e9+7; bitset<maxn>dp[105]; int原创 2020-06-29 15:47:20 · 153 阅读 · 0 评论 -
BAPC K.Knapsack Packing ( STL + 思维 )
题目链接 大致题意: 给你 n 件物品和它们的重量的所有组合 (空组合也算),问你是否存在这样的 n 件物品。 解题报告: 不存在的情况:最小重量 >0 || 构成集合的最少重量书 >n 首先对这些重量排序,次小的一定是答案集合里的,在之后每找到一个数(答案集合里存在的),用它来更新之前找到的合法重量的所有组合,然后再后面的扫面过程中,直接判断是否存在更新的组合情况中。 #defin...原创 2020-04-02 19:42:34 · 179 阅读 · 0 评论