摘要: 题目: https://www.lydsy.com/JudgeOnline/problem.php?id=3000 题解: 首先n很大,O(n)跑不过,那么就要用一些高端 而且没听过 的东西——stirling公式 shirling公式: n!≈√(2πn)*(n/e)^n 这个公式对于n很大的解还 阅读全文
posted @ 2018-04-19 10:49 Jack_the_Ripper 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目: https://www.lydsy.com/JudgeOnline/problem.php?id=1671 题解: 按题意分别从贝茜和骑士bfs然后meet_in_middle。。 把一个逗号打成分号调了20分钟。。。 代码: 阅读全文
posted @ 2018-04-19 08:30 Jack_the_Ripper 阅读(247) 评论(0) 推荐(0) 编辑