摘要： 题目链接 1 扫描一遍不行扫描两遍呗 2 O(n)时间确定cd[i] 【max( a[k]-_min） _min是k+1~n的最小值。i<=k<=n】 阅读全文

摘要： 题目 1 问题转化： 求二分图最小点覆盖（覆盖所有的边） 2 问题的解决： 二分图最小点覆盖==其最大匹配数 3 证明： 链接 阅读全文

摘要： xdoj 1241 余神的rp机 核💗： 1： 问题的转化 ： 在数组找m段连续子序列 【连续子序列的值==子序列最小值*子序列的长度】使m段值之和最大 2： 状态描述： dp[i][j] 【前i个元素j段 且最后一段以j结尾的最大值】 3： 状态转移 dp[i][j]=max ( _max[k- 阅读全文