摘要:
经典的石子合并问题,代价w(i,j)满足四边形不等式的性质,所以可以通过决策的单调性求解 代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N = 500; int f[N 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/description/306/ 给出n行字符串,现在将其排版,定义一个不协调度,dp中只需要记录阶段为前i个句子已经排好版,不需要记录排了多少行。通过dp进行转移之后发现如果用朴素算法一定会超时。 经过对代价函 阅读全文