随笔分类 -  递归 递推

递归 and 递推 for ACM / ICPC
UVA 1608 Non-boring sequences （分冶+递归）
摘要：一、题目概述 二、题目释义 要求序列s的所有子序列，若所有这些子序列中均存在一个自己序列内是唯一的数，则称这个序列s是不无聊的 三、思路分析 从序列s开始考虑，序列s的整个长度为n，若序列s中存在一个唯一数，则所有包含了这个数的子序列都是不无聊的，那么有可能不满足的要求的子序列只会存在于这个唯一数的 阅读全文
posted @ 2018-01-25 20:22 Nevercome 阅读(172) 评论(0) 推荐(0)
HDU - 1274 展开字符串（递归好题）
摘要：一、题目概述 展开字符串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2930 Accepted Submission(s): 1434 Pr 阅读全文
posted @ 2018-01-25 14:38 Nevercome 阅读(438) 评论(0) 推荐(0)