一个组合问题
查看原帖
一个组合问题
222057
joy2010WonderMaker楼主2024/1/8 21:14

定义一个点的组合数是Cx+yxC_{x+y}^x,那么对于一个以(x,y)为直角顶点的直角三角形中每个点的组合数之和,是否能快速求出。最好O(n)以内

或者对于斜线段,满足斜率为1或-1,给定两个端点,快速求出这条线段上所有整点的组合数之和。最好O(1)

2024/1/8 21:14
加载中...