OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「CF1396D」Rainbow Rectangles | Okazaki Yumemi's blog #125

Open OkazakiYumemi opened 3 years ago

OkazakiYumemi commented 3 years ago

https://okazakiyumemi.github.io/blog/CF1396D/

题意简述CF1396D 有 $n$ 个豆子,第 $i$ 个坐标为 $(x_i + \varepsilon, y_i + \varepsilon)$,颜色 $c_i$($\varepsilon = 0.5$)。总的坐标范围 $[0, lim]$,求有多少个格点矩形能够包含所有不同颜色的豆子。$n\le 2000$。