标签:sort 概率 树形dp size bsp 一个 nbsp 种类 P20
分别是正规赛998和虚拟赛935
998我神速A了前三题之后挂了,第四题是一个打表找规律题然而我并没有想到打表...
然后靠着速度拿到470名,上了蓝名。这告诉我们:输入数据是一个数/两个数(noip2017T1)时,可以尝试打表。
A是大水题。B直接sort贪心,C也是贪心,分类讨论即可。
935这个很惨啊,749名,也写了三题。C用的时间有点长导致排名低了。
A是求约数个数,O(n)枚举。
B是模拟,花了我一点时间。
C是计算几何毒瘤,1:02时我才写出来...
D是概率,我写了一种方法,没过样例。照着题解换了一种方法,还是没过样例....有剧毒,没写。
E是表达式,区间/树形DP,没写。
F是数据结构题,要很有毒的维护三种类型...思维难度较大,没写。
标签:sort 概率 树形dp size bsp 一个 nbsp 种类 P20
原文地址:https://www.cnblogs.com/huyufeifei/p/9257922.html