温馨提示枚举边界
查看原帖
温馨提示枚举边界
369399
yizhiming楼主2025/1/2 17:06

首先记得每个点作为起点只能枚举一次,终点同理

还有就是我们枚举边界的时候,实际上是钦定这个点作为起点,那么假设这个点下方的点也在矩形内,那么合法的方案数实际上求 (x,y-1) 的,对于左边有的情况同理,终点同理

不要像lz一样,算(x,y)调了半天

2025/1/2 17:06
加载中...