F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 1004 >> 这题组合数直接解没问题吗????
tkys @ 2018-12-25 19:26:46
[ Quote ] [ Edit ] [ Delete ] 1#
一直无法理解为什么有些题解(例如luogu上可以找到的很多)说除了原置换以外没有不动点;

题目中给的所有限制加上适当的一些推理应该都指向置换群吧

为什么有些题解根据这些限制直接得出了公式;

想了很久翻了翻数据;

发现出题人为了方便只出了单位大小为1的环置换和为2的环置换 ,

这个应该就代表着每个轮换的大小相同的;

可是数据的sb sg sr 并没有一个为0 , 那肯定做背包就全是0啊,,,,

。。。。。。。。。。


有人可以解释一下吗???感谢


(个人觉得数据的话随便找几个置换加上它们的逆置换再跑个十万八千次应该就可以生成了吧)

[Top] [Previous Page] [Next Page]

HOME Back