随笔分类 - 搜索
摘要:###题目 https://www.luogu.com.cn/problem/P3067 ###思路 考虑折半搜索,第一个dfs对[1,n/2]的数进行分组,+代表第一组,-代表第二组,并计算两组总和的情况方案数。 第二个dfs对[n/2+1,n]的数统计数字和为sum的方案,同
阅读全文
摘要:###题目 https://www.luogu.com.cn/problem/P5194 ###思路 的范围很吓人,但是按照【每个砝码的质量至少等于前面两个砝码的质量的和】的规则,打表可知n在50时总重量就已经超过了。 于是大胆得出 因
阅读全文
摘要:###题目简述 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<
阅读全文