AtCoder
文章平均质量分 76
KaDa_Duck
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 184
F显然是个01背包因为体积很大(价值也很大),但是n很小,所以我们直接考虑状压,因为n的范围直接状压会T。所以,分治,分两边处理,在第二边,二分查即可#include<bits/stdc++.h>using namespace std;#define ll long longlong long c;int n;long long m;ll dic[10000000];ll a[1000000];inline int read(){ int num=0,f=1; cha原创 2020-11-22 22:02:45 · 95 阅读 · 0 评论 -
AtCoder Beginner Contest 178
A - Not直接异或B - Product Max直接暴力枚举,取maxC - Ubiquity容斥ans=10n−2∗9n+8nans=10^n-2*9^n+8^nans=10n−2∗9n+8n#include<bits/stdc++.h>using namespace std;const int N=1e9+7;int n;inline int read(){ int Num=0,f=1; char ch=getchar(); while(ch&原创 2020-09-14 18:17:15 · 156 阅读 · 0 评论