Loading

联赛模拟测试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\)
走它就完了

D.C
return循环依赖,0
直接暴力十分

posted @ 2020-11-11 18:01  Gary_818  阅读(48)  评论(1编辑  收藏  举报