zoukankan      html  css  js  c++  java
  • 模拟18 题解

    A. 引子 

    模拟 完了


    B. 可爱精灵宝贝

    注意到特殊性质:

    1.对于每个位置,只关注第一次到达的时间。

    2.人走的区间是连续的。

    问题转化为区间dp。

    设$dp(i,j,k,0/1)$表示在$k$时间走完区间$(i,j)$,当前在区间的左/右端点的最优答案。

    显然任何转向操作出现在收服一个精灵后不会更差,

    对答案有贡献的操作只出现在有精灵的位置。

    所以只关注区间极左极右精灵即可。

    简单的转移,复杂度为$O(maxt*m^2)$。


    C. 相互再归的鹅妈妈 

    斯特林反演,数位dp。

    不会做,鸽了。

  • 相关阅读:
    项目总结升级2
    项目总结升级1
    项目总结升级
    项目总结4
    项目总结3
    体温填报app2.0开发
    每日博客
    第一周开课博客
    学习日报
    学习日报
  • 原文地址:https://www.cnblogs.com/skyh/p/11341138.html
Copyright © 2011-2022 走看看