摘要: 题目: 简单错误思路: dfs:每个状态都需要遍历,所以最坏2 ^ 50 ,TLE 类似于01滚动:考虑到空间存不下就没有实际行动,大概率 MLE 正确答案: 类似于第二种状态,不过是状态压缩,原地滚动,每一步都利用上一步的结果,且用0,1表示状态,节省空间,然后扫一遍判断答案数量即可。 思考:DP 阅读全文
posted @ 2020-05-19 19:13 Wise_4 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目: 简单错误答案: 预处理将数字转换成字符串,然后每次提取对应字符串排序,利用下标得到答案,然后 MLE。 这次我每次都单独利用to_string 函数暴力转换然后排序,利用下标得到答案,然后 TLE。 正确答案: 将数据范围全部转化成一颗十叉树,深度优先遍历情况下第 K 个搜到的就是答案。 下 阅读全文
posted @ 2020-05-19 14:33 Wise_4 阅读(161) 评论(0) 推荐(0) 编辑