萌新请问这道题如果求方案数怎么做捏

P5960 【模板】差分约束

@[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


|