摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 一道数位dp的入门题,数据超级小完全可以用暴力过,当然用记忆化搜索写更好,能练练数位dp 的记忆化搜索的写法。 开始要找dp的设法,首先必要的一维是长度,然后第二维可以存前一个数也可以表示状态,这 阅读全文
posted @ 2016-12-09 23:29 Gealo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意: 给你N个花瓶,编号是0 到 N - 1 ,初始状态花瓶是空的,每个花瓶最多插一朵花。 然后有2个操作。 1)a b 往在a位置后面(包括a)插b朵花,输出插入的首位置和末位置。 2)a b 阅读全文
posted @ 2016-12-09 12:01 Gealo 阅读(173) 评论(0) 推荐(0) 编辑