Hssliu

摘要： 题意 有$N$个数，相邻数字若相同可以合并，合并后数字为原来两数之和，位置与两数位置相同。若两个相等数字之间有一个数字，则也可以合并，合并后数字大小为原来三数之和，位置与原来三数相同。求可以得到的最大数字。 \(1\le N \le 400\) 分析 一眼区间dp，$f[l][r]$表示合并第i个到 阅读全文

摘要： 题意 一条线段上有$P$个点，要求你添加$Q$个断点，第$i$个断点为$a[i]$。每次切割断点的代价为这个断点所在的线段的点个数-1，问切割所有断点所需的最小代价。 数据范围 \(1≤P≤10^{3},\ 1≤Q≤100,\ Q≤P\) 分析 想了半天感觉肿么线性dp都没法转移状态，看题解懵逼哎呀 阅读全文