热门标签
更多>
搜索结果
查询Tags标签: 九连环,共有 3条记录-
九连环
题面 即求\(\left\lfloor\frac{2^{i+1}}{3}\right\rfloor\) 具体证明可以康luogu题解区。 发现需要高精度,而且不能暴力\(n^2\)高精度。因为二进制位数是\(10^5\)级别,所以十进制至少是\(10^4\)级别。 fft当然可以的,多项式除3也不是很难想。 这里学的是这篇题解的压位…
2022/6/24 23:19:31 人评论 次浏览 -
递归算法之九连环操作步骤
import java.util.ArrayList; import java.util.Scanner;/*** 九连环的装卸需要遵守两个规则。* 1、第一个(最右边)环任何时候都可以装上或卸下。* 2、如果第k个环没有被卸下,且第k个环右边的所有环都被卸下,则第k+1个环(第k个环左边相邻的环)可以任意装上或卸下。*…
2022/1/16 20:04:17 人评论 次浏览 -
递归算法之九连环操作步骤
import java.util.ArrayList; import java.util.Scanner;/*** 九连环的装卸需要遵守两个规则。* 1、第一个(最右边)环任何时候都可以装上或卸下。* 2、如果第k个环没有被卸下,且第k个环右边的所有环都被卸下,则第k+1个环(第k个环左边相邻的环)可以任意装上或卸下。*…
2022/1/16 20:04:17 人评论 次浏览