随笔分类 -  dp

摘要：题解： 状态转移方程为：dp[i][j] = max{dp[i][k] + dp[k+1][j] + a[i]*a[k+1]*a[j+1]}, k=i, ..., j-1, i和j都从1开始。dp[i][j]表示 输入n个数，则表示有n-1个能量珠。由于题目中的项链是一个环，起点可能是任意一个位置， 阅读全文

摘要：城市里的间谍 城市里的间谍 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 某城市的地铁是线性的，有 n（2 <= n <= 50）个车站，从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开，还有 M2 辆列车从 阅读全文