摘要: 思路:一道很裸的生成树计数问题,然而要高精度,而且听说直接行列式求值会被卡精度,所以可以模拟行列式求值的过程得到递推公式:f[i]=3*f[i-1]-f[i-2]+2,证明详见vfk博客: http://vfleaking.blog.163.com/blog/static/1748076342011 阅读全文
posted @ 2016-10-30 20:40 DUXT 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 思路:反着做用并查集维护连通块个数就好了。 阅读全文
posted @ 2016-10-30 16:26 DUXT 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 思路:因为Q、S、B操作总和不超过100,因此怎么暴力怎么写。。。。当然记忆化搜索还是要的 阅读全文
posted @ 2016-10-30 15:57 DUXT 阅读(182) 评论(0) 推荐(0) 编辑