会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雅歌不会编代码
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年2月9日
NYOJ746
摘要: 题目链接:来看思路:其实刚开始吧 我是一旦思路都没有感觉和DP一点关系都没有 后来看了大神的代码才明白怎么回事我们先设dp[i][j] 为0到i中间插入j个称号的最大值 a[i][j]表示从第i位到j位的整数值我们可以让乘号放在不同的位置来寻找哪个才是最大值 所以可得状态转移方程:dp[i][j]...
阅读全文
posted @ 2015-02-09 14:34 雅歌不会编代码
阅读(90)
评论(0)
推荐(0)
编辑
NYOJ745
摘要: 题目链接:就在南阳上面思路:刚看到这道题的时候我以为用普通的DP就能做 想了好久状态转移方程也没写出来 最后实在没招在网上搜索了一下才知道这道题分两种情况就是一个是最大值包括头和尾另一种是不包括 不包括的很简单普通的DP就能做 包括的需要分析最大值是不是最大的 如果不是 就用所有值减去最小值就可以了...
阅读全文
posted @ 2015-02-09 14:15 雅歌不会编代码
阅读(77)
评论(0)
推荐(0)
编辑