2020-2021:teams:farmer_john:2sozx:cf_1396d_rainbow_rectangles [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_0613c175302fc4fa92fb7398e47c138d, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:farmer_john:2sozx:cf_1396d_rainbow_rectangles [CVBB ACM Team]

2020-2021:teams:farmer_john:2sozx:cf_1396d_rainbow_rectangles

题意

$L \times L$ 的网格平面，其中有 $n$ 的点，每个点在网格的中心。每个点有一个颜色，总共有 $k$ 个颜色，现在求多少个矩形包含了所有 $k$ 种颜色。$n,k \le 2000, L \le 10^9$

2020-2021/teams/farmer_john/2sozx/cf_1396d_rainbow_rectangles.1599188880.txt.gz · 最后更改: 2020/09/04 11:08 由 2sozx