摘要：
题意如标题所示，求数字串的子序列中，和最大的那个子序列的和。测试数据规模为100000。 首先从DP的角度考虑 状态：i（数组下标） 状态转移方程： 注：加上“等于零”是为了得到有多解时，的第一个解。（原谅我的字 -_-） 初始边界状态极其值：dp[0]。 最大连续序列和：定义一个max_sum=d 阅读全文
摘要：
题目描述 递归函数中为什么最后有一个 =false? 这个问题一开始我胡思乱想了很多，请教了大佬，在自己也想了想，其实答案就只是：要把它标记为false，因为别的路径可能还会访问到它 这种写法在大佬看来是要超时的，没有超时的原因在于深色高亮部分代码： if(step>min) return; 另外， 阅读全文