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 雅歌不会编代码阅读(91) 评论(0) 推荐(0)

NYOJ745

摘要：题目链接：就在南阳上面思路：刚看到这道题的时候我以为用普通的DP就能做想了好久状态转移方程也没写出来最后实在没招在网上搜索了一下才知道这道题分两种情况就是一个是最大值包括头和尾另一种是不包括不包括的很简单普通的DP就能做包括的需要分析最大值是不是最大的如果不是就用所有值减去最小值就可以了... 阅读全文

posted @ 2015-02-09 14:15 雅歌不会编代码阅读(82) 评论(0) 推荐(0)

2015年2月9日