赛时利用空闲整理的拙劣代码:
T1 T2 = Hello world
T3如果数据大一点可能要考虑前缀和之类的优化,但是n<=25n<=25n<=25可以直接上dfs爆搜。再筛一下合数。
T4暴力杨辉三角(n<=30)(n<=30)(n<=30),照它说的做查询即可。
T5单调栈模板!但是看到可怜的n<=106n<=106n<=106数据范围就采用了双重循环。一共跑了946ms,找最小值那里可以预处理优化。
T6最短路。只不过点的联通是通过每个点拥有的传送门来表述的。区区20个点,爆搜。
总的来说挺简单,也没什么坑点。难度大概,两红-,一红,三橙