注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
先说OA做的情况,四道题加起来只有一个test没过,是第三题的test4。有些遗憾,题目比较难,以为做成这样比较稳了。可能因为简历,或者转专业,或者别的什么原因。
题目很多其他帖子里都能看到,这里简单说说思路吧。
2. dp[k][n](k次杀伤>=n的概率)= dp[k][n - 1](k次杀伤>=n - 1的概率)- k次恰好外,这种情况结果依然应该是edge个数,因为循环外的那个node可以用来做过渡的node。
可能说的不是很清楚,因为这几道题确实有些复杂。
时间线:美西周一晚上做的,今天收到的据信,投的ads后端全职。
|