- 博客(1)
- 收藏
- 关注
原创 道路铺设road
问题描述:2018noip提高组第一天第一题问题分析:本题主要考察了数学。这是个经典的差分问题,求差分,考虑差分中所有正数的和。(同时也是所有负数和的相反数)将所有要填的坑的深度画出来,形成上面一条不连续的曲线(如图),我们可以将曲线看做一个一个“小山丘”,对于每个突起的山丘而言,填“A[极大]-A[极小]”天即可填完,初始的突起填A[极大]-0天。每个突填完,所有的坑就填完了。解决方案:#include <cstdio>int main() { int n, h1 = 0,
2021-03-23 21:15:59 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人