[已解决]梦想星际舰队第24关 && FCOI #9 第五题格子题解【原创】

Ewan-Ahiouy · 发表于 2023-8-25 20:08:15

膜拜zhangjinxuan ，膜拜sfqxx，膜拜额外减小，膜拜柿子饼同学，膜拜这场比赛除了我以外的所有参赛选手

登录/注册后可看大图

Ewan-Ahiouy · 发表于 2023-8-25 20:09:07

二维前缀和？

zhangjinxuan · 发表于 2023-8-25 20:42:21

额外减小发表于 2023-8-25 19:53
我的思路：由于图形关于y=x的对称性，可以通过交换x,y来使直线部分都在右边。

然后就是分成棱角和直 ...

麻烦就容易出错，我感觉容斥原理做起来挺简单的

额外减小 · 发表于 2023-8-25 20:47:42

zhangjinxuan 发表于 2023-8-25 20:42
麻烦就容易出错，我感觉容斥原理做起来挺简单的

我感觉我的思路也很简单啊，没有弯弯绕绕的（其实是我没想到容斥）

zhangjinxuan · 发表于 2023-8-25 20:49:08

Ewan-Ahiouy 发表于 2023-8-25 20:09
二维前缀和？

想多多多多了

zhangjinxuan · 发表于 2023-8-25 20:50:30

额外减小发表于 2023-8-25 20:47
我感觉我的思路也很简单啊，没有弯弯绕绕的（其实是我没想到容斥）

eeee

鱼小二 · 发表于 2023-8-26 20:00:28

账号		自动登录	找回密码
密码			立即注册