2023年3月7日
[leetcode]2552. 统计上升四元组.题解O(n^2)
摘要： 原题链接：统计上升四元组 动态规划： 其中$f[i][j]$代表的是截止到当前下标为$i$的数组下，大于等于$j$的个数，维护的话也是非常简单的一个线性$dp$，可知$f[i][j] = f[i-1][j]$当前下标下大于等于$j$的个数是大于等于下标为$i-1$状态下大于等于$j$的个数的。如果$ 阅读全文
posted @ 2023-03-07 19:55 xiaodangao 阅读(122) 评论(0) 推荐(0) 编辑