Jsoi2018

R1:

  D1:T1:签到题,状压dp,(思考:讲题人说可以卡一卡空间,怎么做?)

    T2:50pts:贪心,因为无重复

      100pts:线段树合并?

    T3:25pts 树形dp

  D1:T1:签到题,网络流,(玄学复杂度)(思考:讲题人说什么网络流/匹配都可以过)。

      实际得分:50pts

        写了C=1的分支,

        if(c==1)baoli();else Dinic();

        结果正解写对了,暴力写炸了。

    T2:树形dp,线段树合并  

    T3:SAM

 R2:

   D1:  T1:树形dp      80pts

      T2:dp        40pts

      T3:二分+二分图匹配  0pts

   D2:T1:70分暴力  0pts

     T2:数论+dp(没推出来)20pts

     T3:主席树(莫名从100炸到40???)40pts

 

相关文章:

  • 2022-12-23
  • 2021-11-02
  • 2021-12-15
  • 2021-05-28
  • 2021-11-12
  • 2021-08-07
  • 2021-10-19
  • 2021-08-30
猜你喜欢
  • 2022-01-12
  • 2022-12-23
  • 2021-09-26
  • 2021-09-02
  • 2021-10-07
  • 2021-11-05
  • 2021-08-19
相关资源
相似解决方案