Marcythm-Archive / gitalk

1 stars 0 forks source link

「JSOI 2016」灯塔 | Trisolaris's Blog #38

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8CJSOI-2016%E3%80%8D%E7%81%AF%E5%A1%94/

Problem Descripton JSOI 的国境线上有 n 座连续的山峰,其中第 i 座山峰的高度是 h_{i} 。为了简单起见,我们认为这 n 座山峰排成了一条直线。如果在第 i 座山峰上建立一座高度为 p(p\geqslant 0) 的灯塔,其能够照