NOIP2000
文章平均质量分 50
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP 2000乘积最大 解题报告(划分型DP)
在线评测: http://codevs.cn/problem/1017/ 整体思路: 这道题看起来挺水的,,一个n3k2的算法都过了。。。就dp一下。dpi j q 表示区间i——j用q个乘法能获得的最大值。 开始预处理出所以的原始值。既不用乘号就能算出的值,,然后dp一下就好了,枚举当前dp区间的中的一个点,将其分为两半,枚举其中一半的乘号数目,然后max原创 2016-08-22 19:30:01 · 939 阅读 · 0 评论 -
NOIP 2000单词接龙 解题报告(爆搜)
在线评测: http://codevs.cn/problem/1018/ 整体思路: 爆搜搞就好了, 失误之处: 1、对于一个坚持从1开始循环的人,,字符串的0开始多么的不友好,,, 2、字符串处理蒙蔽 3、对于自己定义的一些变量,没有下精准的定义,导致写着写着自己都迷糊了,,, 体会心得: 1、适当的熟原创 2016-08-12 23:08:27 · 919 阅读 · 0 评论