社区讨论

一个组合问题

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lr4y3b6x
此快照首次捕获于
2024/01/08 21:14
2 年前
此快照最后确认于
2024/01/09 09:42
2 年前
查看原帖
定义一个点的组合数是Cx+yxC_{x+y}^x,那么对于一个以(x,y)为直角顶点的直角三角形中每个点的组合数之和,是否能快速求出。最好O(n)以内
或者对于斜线段,满足斜率为1或-1,给定两个端点,快速求出这条线段上所有整点的组合数之和。最好O(1)

回复

5 条回复,欢迎继续交流。

正在加载回复...