diff --git "a/JZOJ5350. \343\200\220NOIP2017\346\217\220\351\253\230A\347\273\204\346\250\241\346\213\2379.7\343\200\221\351\231\266\351\231\266\346\221\230\350\213\271\346\236\234" "b/JZOJ5350. \343\200\220NOIP2017\346\217\220\351\253\230A\347\273\204\346\250\241\346\213\2379.7\343\200\221\351\231\266\351\231\266\346\221\230\350\213\271\346\236\234" index a54fcbe72ceea8433df027ba7b351912a23e403b..3273136269b7e4de762541cb70001827f809a78a 100644 --- "a/JZOJ5350. \343\200\220NOIP2017\346\217\220\351\253\230A\347\273\204\346\250\241\346\213\2379.7\343\200\221\351\231\266\351\231\266\346\221\230\350\213\271\346\236\234" +++ "b/JZOJ5350. \343\200\220NOIP2017\346\217\220\351\253\230A\347\273\204\346\250\241\346\213\2379.7\343\200\221\351\231\266\351\231\266\346\221\230\350\213\271\346\236\234" @@ -1,5 +1,5 @@ 这里的m比较小,自然想到dp -设 表示在前i个区间里面,选了j个的最大值, +设f[i][j]表示在前i个区间里面,选了j个的最大值, 转移比较简单,注意区间相交的地方。 当两个区间有相交的时候,要将里面重复的地方去掉。 #include @@ -97,4 +97,4 @@ int main() } write(ans); -} \ No newline at end of file +}