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)
走它就完了
D.C
return循环依赖,0
直接暴力十分