提交 44f369a4 编写于 作者: Cass-ette's avatar Cass-ette

更新JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果

上级 71d82d0f
这里的m比较小,自然想到dp
<script type="math/tex" id="MathJax-Element-50">f_{i,j}</script> 表示在前i个区间里面,选了j个的最大值,
f[i][j]表示在前i个区间里面,选了j个的最大值,
转移比较简单,注意区间相交的地方。
当两个区间有相交的时候,要将里面重复的地方去掉。
#include<queue>
......@@ -97,4 +97,4 @@ int main()
}
write(ans);
}
\ No newline at end of file
}
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册