Open Marcythm opened 5 years ago
https://blog.trisolaris.top/%E3%80%8Cjsoi-2016%E3%80%8Dlight/
Problem Descripton JSOI 的国境线上有 n 座连续的山峰,其中第 i 座山峰的高度是 h_{i} 。 为了简单起见,我们认为这 n 座山峰排成了一条直线。如果在第 i 座山峰上建立一座高度为 p(p\ge 0) 的灯塔,其能够照亮第 j
https://blog.trisolaris.top/%E3%80%8Cjsoi-2016%E3%80%8Dlight/
Problem Descripton JSOI 的国境线上有 n 座连续的山峰,其中第 i 座山峰的高度是 h_{i} 。 为了简单起见,我们认为这 n 座山峰排成了一条直线。如果在第 i 座山峰上建立一座高度为 p(p\ge 0) 的灯塔,其能够照亮第 j