首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10559专题
uva10559 Blocks(区间DP 增加维度)
题意: 每次可以选择一个区间(连续相同的序列)消除,得分为 len*len;问最大得分。 分析: 紫书P298-299,很详细。 LRJ代码: #include<bits/stdc++.h>using namespace std;const int maxn = 200 + 5;int n, A[maxn], d[maxn][maxn][maxn];// blocks i~j, pl
阅读更多...