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