NOIP2020 口胡题解

T1

拓扑排序,注意题目中起点的坑。

溢出的问题稍微应该压个两位就能过了。

T2

枚举 ( exttt{AB}),调和级数算 ( exttt C)

判相等用哈希,奇数字符个数用前缀和,死命卡常估计就过了。

T3

显然可以 (Oleft(m ight)) 将一个柱子中某种颜色的球全部移到一端。

然后强制钦定第 (i) 根柱子放颜色 (i) 的球,将其它柱子上该种颜色的球通过这种方式借助空柱和另一根柱搞过来,特判除了空柱只剩两根柱的情况。

操作次数是 (Oleft(n^2m ight)) 的。除掉自带的常数 (2) 和操作次数 (2) 消掉。每次找深度和最小的颜色放,能除 (2) 左右。不放心再多特判一点,估计是能过的。

T4

只会 (30)

(k=1) DP。

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

NOIP2020

去死吧

原文地址:https://www.cnblogs.com/May-2nd/p/14090487.html