找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1975|回复: 4
收起左侧

[提问] 求40题思路。。。

[复制链接]

47

主题

2

精华

379

积分

高级会员

Rank: 3Rank: 3

积分
379
发表于 3-1-2015 12:38 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
大牛给40题思路啊。。。

47

主题

2

精华

379

积分

高级会员

Rank: 3Rank: 3

积分
379
 楼主| 发表于 3-1-2015 01:48 AM | 显示全部楼层
我现在的想法是维持两个dp数组left[n]和right[n],left【i】表示到i位置,i不变的情况下i左边全有序的最小改变次数,right【i】表示从i位置起,右边全有序的最小改变次数。。。但是某些情况下,i一定要变化才能有left【i】...

30

主题

5

精华

283

积分

高级会员

Rank: 3Rank: 3

积分
283
发表于 3-1-2015 12:44 PM | 显示全部楼层
wjjal 发表于 3-1-2015 01:48 AM
我现在的想法是维持两个dp数组left[n]和right[n],left【i】表示到i位置,i不变的情况下i左边全有序的最小 ...

http://www.meetqun.com/thread-7059-1-1.html
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表