UR#1刷题有感

前言

目前还没有刷完三道题,第三题过于鬼畜,所以我果断不想过==
但是目前为止前两道题都给了我解决问题新的思路

总结

第一题:缩进优化

这道题目可以说是一道非常强的枚举题
它利用了很多连续数字的答案相同来使用前缀和优化
从而做到了 一个超级大优化,每一个根号次的枚举都变成了倒数级的枚举
而优化的过程就是从枚举每一个数再枚举每一个模数变成枚举每一个模数再通过前缀和快速枚举一段区间

第二题:外星人

一道排列组合题
原先的枚举是枚举每一位数字,枚举当前的答案,枚举下一个选择的数字,更新下一个答案
而正解选择枚举每一位答案,然后利用答案对枚举数字的限制作用,限制了下一位数字的选择,并且把两个数字之间的数字进行排列组合的处理,可以说是相当巧妙了。

小小的总结

这两道题目都通过改变枚举的内容做到了巨大的优化,利用的则是答案与答案之间的联系/答案与条件之间的联系
可以说是给了我非常巨大的启发。
在做题时我们通常限制在了题目数据范围的套子里,于是便想着如何优化题目中条件的枚举,换句话说,我们想的是对于

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,358评论 0 33
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 176,486评论 25 709
  • 记录是一种精神,是加深理解最好的方式之一。 最近深入研究了Jedis的源码,对Jedis的使用进行深入理解,提笔记...
    曹金桂阅读 74,076评论 5 48
  • 在每一个人的心中,对幸福都有一个自己的定义,或许你会说拥有自由的钱自由的时间过自由自在的生活那就是幸福,我想说:幸...
    浅笑懒懒阅读 1,711评论 0 2
  • 昨天弟妹他们回来的很晚,而且还买了很多的东西回来,还问我要不要去哪里看一看,所以我很不情愿的因为要换鞋的事...
    憨人崔阅读 1,499评论 0 0

友情链接更多精彩内容