美文网首页
UR#1刷题有感

UR#1刷题有感

作者: SMusk | 来源:发表于2018-02-26 00:01 被阅读0次

    前言

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

    总结

    第一题:缩进优化

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

    第二题:外星人

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

    小小的总结

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

    相关文章

      网友评论

          本文标题:UR#1刷题有感

          本文链接:https://www.haomeiwen.com/subject/qtudxftx.html