[luogu P3799] 妖梦拼木棒
- 题目描述
- 解决过程
-
- 思路
- 代码
- 感想
题目描述
点击此处查看题目描述
解决过程
暴力不多阐述，很显然是无法AC的
解决此题需要用到组合数
思路
这道题要求拼成等边三角形，我们设三边长为 a , b , c a ,b ,c a,b,c 则 a = b = c a = b = c a=b=c ，
由于是用四根拼成，那么其中必有两条边相等，在此我们设 a = b a = b a=b ， c = i + j c = i+j c=i+j，把数据存到桶里面，桶为 f f f
那么需要