今天的比赛关于题解没有什么可以写的。
记录几个今天犯得shabi错误吧。
算术左移的时候,如果会爆int,1一定要强制转换longlong。比如1<<t,不要以为你t的类型是longlong就没事了,还是会爆,必须写1LL<<t,血与泪的教训。
第二题,好像也是这个错,爆零了。。。然后还有个比较傻逼的错误就是,看错数据范围,人家写的50%数据,n<=20,然后另20%数据,m<=1000。以为是70%数据都是m<=1000,直接没有往dfs上想,并且还以为所有加起来是1e6,其实是单个最大1e6,写的可行性背包,以为100,其实30。。。如果仔细看一下数据范围,发现可行性背包不可写,写暴力dfs的时候肯定会想一下met-in-middle怎么写,可能就A掉了。
第三题还好,不过当时其实还有一个小时二十分钟,可以好好想想正解的,不过自以为已经200了,然后第三题会60暴力,就不再想刚正解了,这些心态都是不对的。