摘要: DFS进行分块递归的时候,注意各个子空间是否有重叠部分,如果有,最好改为DP(防止重复计算) dfs(d, n) { dfs(l, n); dfs(r, n); } 检查 l 和 r 是否有重叠部分 阅读全文
posted @ 2023-06-15 00:45 wkxnk 阅读(88) 评论(0) 推荐(0) 编辑
摘要: getchar 为输入单个字符,输入 "et al",得到的是 'e', 't', ' ', 'a', 'l' printf 为输入多个参数,以空格号为分隔,输入 “et al”(%s输入格式),得到的是 "et", "al" gets 为输入字符串,结束标记为换行符 '\n',输入结束以后读取到的 阅读全文
posted @ 2023-06-15 00:13 wkxnk 阅读(36) 评论(0) 推荐(0) 编辑