网站首页
编程语言
数据库
系统相关
其他分享
编程问答
BZOJ4361
2024-11-11
P10592 BZOJ4361 isn
P10592BZOJ4361isn当一个序列删成非降序列的话那操作就要停止,所以我们要求的是最后一步刚好删成非降序列的操作数,但是这样做太复杂了,我们先不考虑停止操作,让他一直删下去。这时我们就要知道长度为\(i\)的非降序列的数量然后才能计算答案,我们有\(f_{i,j}\)为第\(i\)个数