zoukankan      html  css  js  c++  java
  • 逆向思维

    如果把过程倒着做,题目可能会简单很多。

    比如在jsoi 星球大战中,如果正着做,需要用lct维护连通性,十分麻烦。

    但是实际上这道题只有删点,倒过来后变成加点,可以方便的用并查集维护

    再举个例子hnoi 转盘。如果正着走的话则很难发现性质。

    但是反着走的话,发现只要尽量往前走即可。可以使用单调队列优化得到40分。

    还有小k与毕业旅行。插入序列如果正着插,则只能用dp维护。

    但是如果反着插,则每次插入的空位都会增加/减少,可以O(n)统计答案,还能多项式多点求值优化。

    在jsoi 精准预测中,正着统计贡献不好优化空间。

    但是反着统计一个元素的贡献,则可以分批跑2sat优化空间

    例题:(无)

  • 相关阅读:
    .editorconfig
    每日日报
    每日日报
    每日日报
    每日日报
    每日日报
    《大道至简》读后感
    每日日报
    每日日报
    每日日报
  • 原文地址:https://www.cnblogs.com/cszmc2004/p/12978115.html
Copyright © 2011-2022 走看看