BZOJ[1815]男人一上午写一道题,机房人不解;看到内容,众人沉默,网友:长见识了
传送门ber~
详细题解
知道点的顺序,边的顺序也能确定下来,所以对于点置换可以算出相应的边置换计算
可我们总不能n!n!n!枚举全排列,我们可以进一步发现,结构相同的点置换对应的边置换肯定是一样的(废话),可以搜出所有不同结构的点置换,发现n=53n=53n=53时点置换个数不到30w30w30w
当前搜到点置换L1≤L2≤L3≤...≤LkL_1\le L_2\le L_3\le...\le ...
原创
2018-12-18 18:09:58 ·
4123 阅读 ·
5 评论