联赛模拟测试32

A.循环依赖
思路对了\(dfs\)判环打挂了没啥好说的
下午来了\(tarjan\)一遍码过
但还是学习了一下凯爹的\(dfs\)（可能魔改过了一些地方？
总之学废了，注意判自环

B.A
~~开始循环依赖~~
\(20pts\)暴力随便打
考场上本来想按照值域预处理一下
看到\(10000\)就爪巴了
至于\(|a_i|<=1\)的情况只想出来\(x>=0\)的情况了
遂只有\(20\)

C.B
~~循环依赖++~~
暴搜\(10pts\)结果\(TLE\)了
需要记忆化
仿照记忆化的思想
在位数极少的情况下都压成一个数字记忆化
可以拿到\(30pts\)的好成绩
对于所有\(|a_i| <= 1\)的情况
打表发现柿子\((n + 1)/2\)
走它就完了