摘要：
题意：有三种三色的岛，用a,b,c来标识这三种岛。然后规定，同种颜色的岛不能相连，而且同种颜色的岛不能和同一个其他颜色的岛相连。问有多少种建桥的方法。 题解：em....dp。我们先看两个岛之间怎么个连法。由题意可得岛与岛之间的链接是单射，我们定义f[a][b],表示有a个颜色1的岛和b个颜色2的岛 阅读全文
posted @ 2017-10-08 16:27
猪突猛进！！！
阅读(252)
评论(0)
推荐(0)
摘要：
题意：有m种字符，要求构造两段长度为n的字符串，其中这两段不能有相同的字符 枚举左边选了i种字符，右边可以选1，2....min(n,m-i)种字符 这样就把问题转化为用k种字符构造n长度的字符串的种类有多少种。 第二类stirling数是指将基数为n的集合分为恰好k个（不做区分）非空集合的方法数。 阅读全文
posted @ 2017-10-08 15:12
猪突猛进！！！
阅读(357)
评论(0)
推荐(0)
摘要：
一.第二类Stirling数 定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。 证明：元素在哪些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。 递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p 阅读全文
posted @ 2017-10-08 15:06
猪突猛进！！！
阅读(582)
评论(0)
推荐(0)
浙公网安备 33010602011771号