2021年6月16日
20210616模拟赛总结
摘要： T1 ： 没有想到优于线性的做法，于是写了线性预处理，根号查询的解法。 T2 ： 发现可以划分成a个奇链和b个偶链。设f[a][b]。 可以发现如果存在偶链，就将他自己成环，或者与奇链拼成一条更长的奇链。 否则的话就将奇链拼成一条偶链。 if(b) return (a+b)*dfs(a,b-1)%P 阅读全文
posted @ 2021-06-16 16:32 nao-nao 阅读(37) 评论(0) 推荐(0) 编辑