摘要:
链接:http://211.140.156.254:2333/contest/65 这次Rating重回Rank18,我是20的守门员(滑稽) 这次题目和数据普遍偏水,我T2打错了一个变量名竟然过了所有的样例而且有90分(滑稽) 但最后一题SB了,忽略了还有不为2的几次幂的情况,所以炸成10分。 2 阅读全文
摘要:
这是一道比赛时的题目,但由于我没报名,所以浪费了一个大好的切水题的机会。 是经典的meet in middle(折半搜索)的模板题,但是之前一直没找到这种题目,今天终于看到了。 由于m的范围极大,因此一般的背包DP是行不通的。 如果直接进行2^n的爆搜,也只有40分。 所以这里我们观察数据n=40, 阅读全文