第一次做题的红名巨佬%%%
by Holy_Push @ 2019-05-01 14:32:08
@[双叒叕被虐了](/space/show?uid=29575) 以前是解题qwq
dalao能不能帮我看看呢
by 萌田薰子 @ 2019-05-01 14:32:50
@[一之濑琴美](/space/show?uid=72408) ~~那你前面都是抄题解的咯~~
by Kubic @ 2019-05-01 14:33:21
@[一之濑琴美](/space/show?uid=72408)
```cpp
for (int a = 1 ; a <= lim ; ++ a)
for (int ans,j,i,b = 1 ; b <= lim ; ++ b) {
i = min(lim,a + (d << 1));
j = min(lim,b + (d << 1));
ans=map[i][j]-map[a-1][b]-map[a][b-1]+map[a-1][b-1];
if (ans == ansn) ++ansi; else
if (ans > ansn) ansi = 1,ansn = ans;
}
```
感觉这一段不太对,因为你街道才129条,比如你d=2,你显然无法找到一个点满足覆盖的区域是(129,129)~(129,129),但是你在计算答案的时候将这种情况统计进去了
by Holy_Push @ 2019-05-01 14:41:10
@[一之濑琴美](/space/show?uid=72408) (我没做过这道题所以我是乱说的)
by Holy_Push @ 2019-05-01 14:41:22
@[Kubic](/space/show?uid=119621) 我有说是抄题的吗qwq 你是不是敌对生物啊(大雾
by 萌田薰子 @ 2019-05-01 14:46:00
@[双叒叕被虐了](/space/show?uid=29575) ~~(其实根据最优这种会被之前包括)~~
by 萌田薰子 @ 2019-05-01 14:46:29
@[一之濑琴美](/space/show?uid=72408) 唔我知道了你的确是二维前缀和打错了
by Holy_Push @ 2019-05-01 14:53:15
@[一之濑琴美](/space/show?uid=72408) 应该改成这样
```cpp
ans=map[i][j]-map[a-1][j]-map[i][b-1]+map[a-1][b-1];
```
by Holy_Push @ 2019-05-01 14:53:41
(没有实测过)
by Holy_Push @ 2019-05-01 14:53:59