摘要: T1: 直接rand,没分 T2: 考场上理解错题意了,以为一定要数字一一对应,并且它的子树可以只是一部分,然后就弄出了一个算法 用f[x]表示有x的情况下,x与x子树一部分的方案数 fg[x]表示x是否满足匹配 那么如果左边的点是一样的,那么左边的匹配关系可以上穿 右边同理; 只有两边都一样,并且 阅读全文
posted @ 2020-02-05 18:36 shenbear 阅读(546) 评论(0) 推荐(0) 编辑