摘要：
A.当a=1就把a改成14，b=1就把b改成14，然后比较a，b大小即可。 B. 数据范围这么小~ 直接暴力，用4重循环check，岂不美哉！ C.数据范围比较小的TSP,继续暴力！ 不过这个dfs写得真心难看！ D.活生生的一个背包， ans[i][j][k]: 表示使用前i个物品，凑成j克a物质 阅读全文
摘要：
tags:[STL][sort][贪心]题解：做法：先对数组a进行排序，再将数组a从头到尾扫一遍，使用multiset维护最小值，如果,即将放入集合的数字>=最小值的两倍,那我们就删除掉多重集合的最小值。最后，多重集合中元素的个数即为答案。 证明：“人生得意须尽欢，莫使金樽空对月”。当即将进入集合的 阅读全文
摘要：
tags:[数学][预处理]题解：我们用一种巧妙的预处理姿势：记录下每一个数位上分别出现了多少个1。如果第i个数位上出现了cnt[i]个1，那么，在这个数位上产生的“差异值”为：2*cnt[i]*(n-cnt[i])。sigma (2*cnt[i]*(n-cnt[i])) 即为最终答案。同类题：1. 阅读全文