cminus

摘要： 新做了两道题居然和之前套路是一样的，就不重复了 有趣的是 while (!s.empty() && a[s.top()] < a[i]) 这个循环里，< 和 <=这两个都可以，模拟了一下发现，当你想把一个数字入栈的时候,如果前面一个数字和当前这个一样，虽然当前这个数字不能向前搜到最深，但是前一个数字 阅读全文

摘要： 挂机一个多小时都没想出来这道题，不过好在前四题切的快还是上分了 看到有人说这题是区间DP裸题...我怀疑我要回炉再造了 两种解法，一种是O(n^3)的区间DP 先预处理哪些段可以合并成为一个数字，复杂度n^3，再区间DP f(i, j) = min(f(i, k) + f(k + 1, j)) ( 阅读全文