@[SIXIANG32](/user/298549) 貌似只有无数解和无解的。
比如一组合法解 ans={a,b,c,d,e} ,对于一个任意数k,ans={a+k,b+k,c+k,d+k,e+k} 也是一组合法解
好像是这样的,本蒟蒻也不大清楚qwq
by TimSwn090306 @ 2022-11-26 17:29:42
@[TimSwn090306](/user/564732) 哦对哦
那么限制一下吧
定义一组基本解为含有 $0$ 的解,求基本解的数量。
是我描述错了,见谅 qwq
by SIXIANG32 @ 2022-11-26 17:52:59
@[SIXIANG32](/user/298549) 那就是把一组求得合法解,去重,有多少个不同数字,就是多少个基本解
by TimSwn090306 @ 2022-11-26 18:19:46
@[SIXIANG32](/user/298549) 比如说ans={1,2,3,-1,-2,-3,3,2,1}
由于其同加同减的性质,可以将其中一个数变为0,成为一组合法的基本解。当其有相同数字时,会重复计算,因此只要去重,计算不同数字的个数即可
所以上例中有6组基本解,分别是:
{0,1,2,-2,-3,-4,2,1,0} (-1)
{-1,0,1,-3,-4,-5,1,0,-1} (-2)
{-2,-1,0,-4,-5,-6,0,-1,-2} (-3)
{2,3,4,0,-1,-2,4,3,2} (+1)
{3,4,5,1,0,-1,5,4,3} (+2)
{4,5,6,2,1,0,6,5,4} (+3)
by TimSwn090306 @ 2022-11-26 18:31:15
@[TimSwn090306](/user/564732) 我这里是说合法的非负数含 0 的解又说错了 QAQ(难怪语文考寄了),而且这样的基本解应该不止一种吧,比如样例不仅有 ```2 0 2``` 还有 ```2 0 3```。还有很多很多
by SIXIANG32 @ 2022-11-26 19:16:51
@[TimSwn090306](/user/564732) 终于给了一个准确的描述了捏[这](https://www.luogu.com.cn/discuss/536317)
by SIXIANG32 @ 2022-11-26 19:22:07
@[SIXIANG32](/user/298549) 那我就不大会了(可能还是无解或者无数解,可以举个例子枚举一下),您得另请高明了ovo
by TimSwn090306 @ 2022-11-26 19:50:03
@[TimSwn090306](/user/564732) 不过还是蟹蟹您刚刚的热心帮助 qwq
by SIXIANG32 @ 2022-11-26 19:50:55