总结
这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）
T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])
（i+j<=n | 1<=j<=a[i] | 2<=i<=n）
T2：也是一道水题，不过打起来很复杂，调试也花了不少时间，但是交上去后却只得了40分，为什么捏？下午来到调试半小时后，终于发现当读入第n组数据时，不用判断格子是否满了，直接输出，我因为判断了所以就错了。。。这是一个细节。下次不能这么粗心大意（AC后就可以回去玩2048啦！）
T3：一道奇怪的题，看着不像dp，更不像暴力，想了半天也不知道是什么类型的题目。。。过了会，听同桌说要用数学方法，然后他研究了半天，总结出一个“规律”，最后自信满满地交了上去，结果0分，还不如我直接暴力。。。
附上正解：把三种礼包组合一下，得到：
（1,2）3 3 0
（1,3）3 2 1
（2,3）2 3 1
（1,2,3,3）5 5 2
（前面为礼包的序号，后面为商品数量）
然后判断，如果a>b，那么就选第二种组合礼包；
如果a<b，那么就选第三种组合礼包；
第一次选完后，就选第四种组合礼包；
第二次选完后，就选第一种组合礼包；
第三次选完后，就选豪华礼包；
第四次选完后，就选幸运礼包；
最后选普通礼包。
当然，每次选完后，都要判断abc是否大于等于每个礼包里的商品数，然后进行下一步，这个细节需要注意。
每次选完后，就将ans加上相应的数，最后输出即可。
T4：一道水题，用spfa暴搜一遍输出，就AC了（还有个奇怪的问题：考试时我测极限数据测了十几秒，而评测时才用了三秒多。。。为什么捏?我想是数据水吧O(∩_∩)O~）
分数：100+40+30+100=270
本该得330的，结果第二题粗心大意丢了60分~~~~(>_<)~~~~，我怎么会干出这种这么智障的事情！￥#%￥#￥%@#￥！￥%！
2045
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
