weixin_50935546的博客

代码】合并回文子串（区间dp）

题目链接:J. Abstract Painting. ll mod=1e9+7; int n,k; bool used[1010][1010]; bool no[1010][1010]; ll dp[1010][1010][2]; int main() { ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); memset(used,0,sizeof used); memset(used,0,sizeof no); cin&

1.https://www.acwing.com/problem/content/284/ 石子合并 设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。 例如有 4 堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1，

Cake Time Limit: 1000 msMemory Limit: 32768 KB You want to hold a party. Here’s a polygon-shaped cake on the table. You’d like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The trace of each cut is a li