FJ 有一个长度为 LLL(1≤L≤10,0001 \le L \le 10,0001≤L≤10,000)的绳子。这个绳子上有 NNN(1≤N≤1001 \le N \le 1001≤N≤100)个结,包括两个端点。FJFJFJ 想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:
找出FJ有多少种可行的折叠方案。
第一行:两个整数,NNN 和 LLL。
第 222 至 N+1N+1N+1 行:每一行包含一个整数表示一个结所在的位置,总有两个数为 000 和 LLL。
第一行: 一个整数表示FJ可折叠的方案数。
5 10 0 10 6 2 4
4
(可在 1,2,3,8 点处折叠)
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户