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

71d82d0f · Cass-ette · 4a6f49b2 · 71d82d0f
隐藏空白更改
内联并排

Showing with 4 addition and 0 deletion

JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果 JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果 +4 -0

未找到文件。
--- a/JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果
+++ b/JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果
+这里的m比较小，自然想到dp
+设<script type="math/tex" id="MathJax-Element-50">f_{i,j}</script> 表示在前i个区间里面，选了j个的最大值，
+转移比较简单，注意区间相交的地方。
+当两个区间有相交的时候，要将里面重复的地方去掉。
 #include<queue>
 #include<cstdio>
 #include<iostream>