bitset
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[bitset入门]【dp优化】AGC020C - Median Sum
•假设考虑的是所有子集,包括空子集; s代表子集所有元素之和 •显然对于一个子集和x,存在另一个子集和s-x 所以只要考虑(>=(s+1)/2)且最接近的值 考虑背包 bitset维护 #include<bits/stdc++.h> using namespace std; long long n,sum,x; bitset<4500000> bi; in...原创 2018-08-14 10:24:55 · 278 阅读 · 0 评论 -
[CodePlus2017][11月赛][切题]
似乎找不到什么鸡汤来安慰那个pkuwc滚粗的我 听了大家的成绩大概伤在day1 t2吧 11分 连暴力都不太会啊 不会骗分,不会写暴力,不会总结,不会刷很多很多的题 自己蠢,自己颓,自己背锅。 但是还是会忍不住难受 有些路,可能只有一个人走吧。 由于睡不着,就来总结一下CodePlus2017 11月月赛的题吧 前四题挺显然的,就是类似第三题这种字符串中转换的题可以思考用dp的...原创 2019-01-23 00:28:21 · 202 阅读 · 0 评论