摘要:给定一棵以$1$为根的$n$个点的树($n=2m$),其中有$m$个黑点和$m$个白点。对于所有$k=1\sim n$,求有多少种黑点与白点配对的方案,满足恰有$k$对是祖先-后代关系。 阅读全文
posted @ 2021-01-11 20:42 TheLostWeak 阅读(23) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的序列,其中每个数都在$[1,p)$范围内,且各不相同。规定当你选了序列中的某一个数$x$,则所有$x^i\%p$都会被选中。定义一个序列的代价为选中整个序列至少需要选的数的个数,求给定序列所有子序列的代价之和。 阅读全文
posted @ 2021-01-11 19:12 TheLostWeak 阅读(38) 评论(0) 推荐(0) 编辑