• 2024-08-01CF1987C Basil's Garden 题解
    CF1987CBasil'sGarden题解壹·题目描述有$n$个数字排成一排,接下来每隔一秒进行一次操作:如果$i=n$或$h_i>h_{i+1}$,则第$i$盆花的高度$h_i$将变为$\max(0,h_i-1)$。请问至少经过多少秒后,所有的数字都为$0$。贰·思路分析可以知道,$h_i\leq1$时$h_i←0$。显然可
  • 2024-07-02C. Basil's Garden
    原题链接题解1.最后一朵花,变成零需要\(h_n\)阵风2.倒数第二朵花,如果高度大于\(h_n\),则需要\(h_{n-1}\)阵风,否则需要\(h_n+1\)阵风3.倒数第三朵花,如果高度小于等于\(h_{n-1}\),则需要\(t_{n-1}+1\)阵风;否则,如果高度降到\(h_{n-1}\)时,第\(n-1\)朵花还没有开始下降