摘要:
$Description$ 【题目描述】 给定一个长度为$n$的由$['0'..'9']$组成的字符串$s$,$v[i,j]$表示由字符串$s$第$i$到第$j$位组成的十进制数字。 将它的某一个上升序列定义为:将这个字符串切割成$m$段不含前导$'0'$的串,切点分别为$k_{1},k_{2}.. 阅读全文
摘要:
1. $prufer$序列的定义 $prufer$序列是无根树对应的一种序列,重点是 一棵无根树对应一个唯一的prufer序列 (不要问我怎么证) 把无根树转换为$prufer$序列的步骤: 1. 将编号最小的叶子节点(度数为$1$)删除 2. 将与这个节点相连的节点加入序列中 3. 重复执行$1, 阅读全文
摘要:
$Description$ 你培育出了一些新型的神经元,它们可以有很多的轴突。 具体来说,对于第$i$个神经元,它有$1\sim d_{i}$条轴突,因此可以与$1\sim d_{i}$个神经元相连,可以将轴突看成无向图的边,假定每个神经元都是不同的。 现在你想知道,有多少种方案使得其中恰好$k$个 阅读全文