题目内容

小红有一个长度为$n$的数组$a_1,a_2,...,a_n$，请你帮助他求出有多少个严格单调递减的子序列。结果可能很大，对$10^9+7$取模后在输出。

【入门题】暴力拿分法1

• IOI赛制

IOI赛制介绍

我们目前的碰到几乎所有大厂笔试，所使用的都是IOI赛制。通俗来讲，该赛制允许进行无数次提交，按最高分计算。每次提交后台有n组测试样例(一组样例由一个输入数据和一个输出数据组成)，我们所得的分数为正确的组数/n*100%。也就是说我们允许使用非标准解法拿部分分。

IOI赛制中的常见技巧-暴力拿(骗)分法

一种最常见的技巧是：碰到想不出满分最优解的题目，我们可以迅速的用暴力写完拿完部分分(部分情况下可达70%)，把时间留给我们会的题目。我们本道题目是来自24年字节跳动9.25机考最后一道题目，是一道较困难的，数据结构优化的动态规划题目。