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

Warning: session_start(): open(/tmp/sess_0776695c344c2e1629dce86734f1ec32, 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: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/533/" is not writable

Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

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.1599188996.txt.gz · 最后更改: 2020/09/04 11:09 由 2sozx