百度 20220412笔试

分ab卷，我做的应该是b卷

选择题+3道编程题

1. 机器人模拟，输入是上下左右的指令"UDLR"，然后从(0, 0)开始走，输出最后的位置。

模拟一下就行

2. 商店买东西的规划。N个商品，第i个商品开业有个初始价格Ai，以后每天涨价Bi，也就是说第d天的价格为Ai + Bi * d。购买从第0天开始，奇数天做活动可以买一送一。问买到所有商品最少需要花费多少？

一开始想着用贪心来做，但是没做出来，感觉像个dp，但是没想到怎么定义比较好。。。

3. 输入一个数组，问和为偶数，且长度为k的子序列有多少个？

应该是个排列组合问题，但是导了半天组合公式没做出来，高中的排列组合知识都忘了😥