2017年11月1日
HDU 4055 Number String：前缀和优化dp【增长趋势——处理重复选数】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 题意： 给你一个由'I', 'D', '?'组成的字符串，长度为n，代表了一个1~n+1的排列中（数字不重复），相邻数字的增长趋势。（'I'为增，'D'为减，'?'为未知） 问你符合条件的数列有多 阅读全文
posted @ 2017-11-01 16:14 Leohh 阅读(207) 评论(0) 推荐(1)