csp-s模拟测试93

Posted bilibilismily

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了csp-s模拟测试93相关的知识,希望对你有一定的参考价值。

csp-s模拟测试93

  自闭场。

  $T1$想到$CDQ$,因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉,$T2$,$T3$直接自闭暴力分都没有。考场太慌了,心态不好。

  

80
02:07:34
0
03:12:11
0
03:11:53
80
03:12:11

没有前途就是垃圾趁早滚回实验二安度晚年吧。


 

A. 序列

  $CDQ$不接受反驳。


 

B. 二叉搜索树

  最简单的$Dp$都没认真想,太垃圾了,积累一个决策单调性优化$Dp$。一些看似是$n^3$的题可以通过特殊性质优化,还比如以前的一个平均数的题,结论是最多分成两个区间,就少一个$n$


 

C. 走路

  倒推,分治消元,最后表现为有一列(行)的参数没参与消元,就可以得到答案。

  想办法取出冗杂的计算,修改一个位置导致整体重新再来一遍很不划算。

  第一次打取模消元还没调出来。


 

以上是关于csp-s模拟测试93的主要内容,如果未能解决你的问题,请参考以下文章

csp-s模拟测试92

[CSP-S模拟测试]:小L的数(数位DP+模拟)

csp-s模拟测试96

csp-s模拟测试97

csp-s模拟测试60

[CSP-S模拟测试]:666(模拟)