摘要: 题意 给你四个序列,对于每一个序列:枚举序列中的值的选择情况使得已选择的部分和剩下的部分的差值最小。 二进制枚举 可以不写成dfs #include<iostream> using namespace std; const int N = 30, INF = 0x3f3f3f3f; int minv 阅读全文
posted @ 2020-10-06 21:14 yys_c 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 n 根木棒,现在从中选 4 根,想要组成一个正三角形,问有几种选法? 答案对 $10^9+7$ 取模。 因为固定选4根,所以,必定有两根是作为三角形边长,而另外两根的和为边长。 思路: 统计一下每种长度的木棍个数 枚举可能的三角形长度i 枚举另外两个木棍中的一个的长度$j \in [1 阅读全文
posted @ 2020-10-06 21:04 yys_c 阅读(109) 评论(0) 推荐(0) 编辑