可以理解题解的统计方法为什么是对的
但是不能理解正着算为什么是错的/yun
by lzqy_ @ 2023-02-09 15:15:32
我乱说的啊，你要把之前就胡的贡献给减掉 @[lzqy_](/user/288716)
by LJ07 @ 2023-02-09 15:26:50
因为你前面胡了的话后面的状态也一定是胡了。
但是你不能因为当前胡了而说前面就没胡对吧（可能管中窥豹了）
by LJ07 @ 2023-02-09 15:29:20
我对于一个已经胡的状态，我是不会将它继续转移到别的状态的
by lzqy_ @ 2023-02-09 16:18:55
@[LJ07](/user/312306)
by lzqy_ @ 2023-02-09 16:19:01
@[lzqy_](/user/288716) 没看代码乱臆测的后果/cy
某些情况中，对于一个胡牌集合 $S$ 必定存在一个真子集 $S'$ 能够使原来的牌胡了。
你虽然强制了胡不能转移到胡，但是你这个只能保证 $S'$ 中的某个元素一定是最后出现的。
举个栗子吧：比如说 $1,4$ 能使得最终胡了，然后$1,3,4$ 也能使得他胡了并且之前没胡过。
但是统计答案时你给 $1,3,4$ 全排了，所以你出现了这种 $1,4,3$ 能够提前胡牌的序列。也就是你全排之后你就会出现胡转移到胡的情况。
解决问题的办法很简单（就是题解说的转换为不能胡的情况），原因在第二行。
有错轻喷。
by LJ07 @ 2023-02-09 20:03:08
正着做肯定是对的，但是你要先做一遍
```cpp
for(i:1->4n-13)for(j:i+1->4n-13)f[j]-=f[i];
```
by Cry_For_theMoon @ 2023-02-09 21:05:18
@[Cry_For_theMoon](/user/340632)
这位不认识的同志我就在你楼上别拆台啊qwq
首先楼主的写法是：在加入$i$ 张类型为 $j$ 的牌时（$i>0$），**提前判断是否少一张会胡**，所以你那个一遍是不用做的（吧）。
其次：我感觉即使大众写法加上你这一步还是有问题的，，，因为 $f_i$ 对 $f_j$ 的影响没这么简单（吧）。
最后：如果大佬你这么写过还过了，当我没说。
by LJ07 @ 2023-02-09 21:53:55
以上观点及言论仅代表我个人一点浅薄的看法，仅为猜测不代表实际，与本人所在群体无关，与本人父母亲朋无关，与本人所在省市地区无关。如有不同观点欢迎礼貌讨论感谢指正。本言论不含有对任何群体的歧视，不含有任何挑起对立的含义。心平气和你我他，文明洛谷靠大家/doge
by LJ07 @ 2023-02-09 21:55:20
@[LJ07](/user/312306) 过确实是过了，不过没有细看他代码啊。我的实现是 [这里](https://loj.ac/s/1697570)。
我定义的 $f(i)$ 是 $i$ 张牌能胡的概率，而不是恰好胡的概率。所以上面那个简短的容斥是对的。
所以只是说正着是完全没问题的，感觉也是最自然的。
by Cry_For_theMoon @ 2023-02-09 22:17:17