#阿里巴巴笔试2020#菜哭了哦,第一道10%,第二道没时间了。 第一道题:蚂蚁森林n个小动物,1~n,小动物编号越小能力越强,现在筛选国王,每个小动物都会崇拜别的小动物或者自己,但只会崇拜比自己能力强的小动物。 问每个人最多可以获得多少票。 第一行输入n,第二行输入n个数值,数值为0代表只崇拜自己,数值为x即崇拜x.现在要投票,每个小动物可能会投给自己,也可能跟自己崇拜的人投相同的票,这里有点语义小坑,不细看会想错。 那么其实就是动态规划 #include <bits/stdc++.h> using namespa...