tyvj 1014 乘法游戏
来源:互联网 发布:steam软件创建快捷方式 编辑:程序博客网 时间:2024/05/21 06:59
乘法游戏
背景
太原成成中学第2次模拟赛
描述
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。
输入格式
输入文件的第一行包括牌数(3<=n<=100),第二行包括N个1-100的整数,用空格分开。
输出格式
输出文件只有一个数字:最小得分
样例输入
6
10
样例输出
3650
由于在做这道题的时候没有学区间动归,硬是想不出办法。
在大神的指教下,终于···· = =
状态f[i][j]表示i到j的最优解
注意要先循环区间长度k,否则搞不清拓扑关系
状态转移方程f[i][i+k]=max(f[i][j],f[j+1][i+k]);(i
#include
int p[1200],f[1200][1200];
int min(int x,int y)
{
}
int main()
{
}
- tyvj 1014 乘法游戏
- tyvj 1008 传球游戏
- TYVJ 1014 乘法游戏
- Tyvj 1014 乘法游戏
- tyvj 1721 岛屿
- tyvj 1004 滑雪
- tyvj 乘法游戏
- IOS 99乘法表
- tyvj 1718 GCD and LCM
- tyvj 1011 传纸条
- tyvj 1013 找啊找啊找GF
- tyvj 1048 田忌赛马
- 求帮助tyvj 1059 过河
- 【动态规划】【tyvj】乘法游戏
- Tyvj-OJ-p1014 乘法游戏
- 乘法游戏(tyvj P1014)区间dp
- tyvj 1002 谁拿了最多奖学金
- HDOJ 2516 取石子游戏
- Android 回调
- tyvj 1004 滑雪
- tyvj 1008 传球游戏
- tyvj 1011 传纸条
- tyvj 1013 找啊找啊找GF
- tyvj 1014 乘法游戏
- 灵异小故事(贴吧转载,共有100个…
- 我的NOIP之路
- 我的博客今天0岁4天了,我领取了新…
- tyvj 1002 谁拿了最多奖学金
- 0022_Generate Parentheses
- 关于一阶线性电路的零输入响应
- 【华为OJ】合并表记录
- 电路小心,交换