社区讨论
一个组合问题
学术版参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lr4y3b6x
- 此快照首次捕获于
- 2024/01/08 21:14 2 年前
- 此快照最后确认于
- 2024/01/09 09:42 2 年前
定义一个点的组合数是,那么对于一个以(x,y)为直角顶点的直角三角形中每个点的组合数之和,是否能快速求出。最好O(n)以内
或者对于斜线段,满足斜率为1或-1,给定两个端点,快速求出这条线段上所有整点的组合数之和。最好O(1)
回复
共 5 条回复,欢迎继续交流。
正在加载回复...