
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 · 972 阅读 · 0 评论 -
NOIP 2000单词接龙 解题报告(爆搜)
在线评测:http://codevs.cn/problem/1018/整体思路:爆搜搞就好了,失误之处:1、对于一个坚持从1开始循环的人,,字符串的0开始多么的不友好,,,2、字符串处理蒙蔽3、对于自己定义的一些变量,没有下精准的定义,导致写着写着自己都迷糊了,,,体会心得:1、适当的熟原创 2016-08-12 23:08:27 · 947 阅读 · 0 评论