听取MLE声一片 @ 2022-04-27 22:06:35
Rt，在好几个群里问了，没有好的结果。
问：给定 n*n 个格点，求三个顶点都在格点上的等腰直角三角形个数
by MatrixGroup @ 2022-04-27 22:09:53
要什么复杂度，还是要公式
by 听取MLE声一片 @ 2022-04-27 22:15:52
@Breakingtdasc 公式
by 听取MLE声一片 @ 2022-04-27 22:16:03
@Breakingtdasc http://oeis.org/search?q=0+4+28+96+244+516+968+1664+2680+4100+6020+8544+11788+15876+20944+27136+34608+43524+54060+66400&language=english&go=Search
找到了，但是看不懂
by Sol1 @ 2022-04-27 22:17:07
a(n) = (3-3*(-1)^n-16*n^2+10*n^4)/24.
这不都给你了吗
by 听取MLE声一片 @ 2022-04-27 22:22:04
@Sol1 我问推导过程
by Semsue @ 2022-04-27 23:18:28
@听取MLE声一片 考虑直接递推？好像要讨论好多东西