摘要: 题面 本人用的是暴力分类讨论 + \(unordered\_map\) 存储,与所有的题解都不同。 因为 \(n \leq 6\) ,非常的小,并且我不想写 DFS,所以直接暴力分类讨论 \(n=1,n=2,\dots,n=6\) 的情况。 当 \(n \leq 3\) 时,可以用循环嵌套来解决,这 阅读全文
posted @ 2021-08-04 16:31 1358id 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题面 源 OJ 未 AC(卡 \(map\) ,不想写 \(hash\) )。 看到 \(n \leq 100\) ,显然 \(O(n^6)\) 会挂掉,所以要优化。 考虑到原式可化为 \(a \times b + c = d \times (e+f)\) ,所以可以分别枚举 \(a,b,c\) 和 阅读全文
posted @ 2021-08-04 15:53 1358id 阅读(74) 评论(0) 推荐(0) 编辑