citadel NG OA

第一题 利特扣的974原题
第二题好像没看到之

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

个不好的找工季节里上岸!

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请教楼主，第二题：
当蓝首次≤红时，那么下次蓝的dp状态不用+blueCost，是这样子吗？
另外，状态转移方程是什么呢？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名用户 发表于 2022-7-29 09:15
可以麻烦你发一下visiting city这题的代码吗
我oa刚做了这题, 只能过4个test case, 一直想不明白哪里出错 ...

我跟你一样 过了第0124个test case 想问你后来有后续吗

chiawei_l1213 发表于 2022-8-1 15:52
我跟你一样 过了第0124个test case 想问你后来有后续吗

没有后续啊, 九成凉了

违规用户-CBFF 发表于 2022-08-01 20:26:36
没有后续啊, 九成凉了

好惨 你另一题全过吗 感谢回覆 祝我们都顺利上岸！

chiawei_l1213 发表于 2022-8-2 06:52
我跟你一样 过了第0124个test case 想问你后来有后续吗

我也是0124，实在想不明白哪里不对

Heulwen_Mai 发表于 2022-10-1 07:32
我也是0124，实在想不明白哪里不对

正解應該是要dp 0124的應該都是寫成greedy了