心路历程
预计得分:(100 + 100 +100)
实际得分:(100 + 100 + 60)
辣鸡模拟赛。。
5min切掉T1,看了一下T2 T3,感觉T3会被艹爆因为太原了。。
淦了20minT2 发现也是个傻逼题。。
写T3感觉特别难受,因为次短路是去年4月学的,很多细节都记不清了。
最后玩了一个多小时的泥巴。。
测完发现自己T3挂掉40分因为自己傻逼的在3个if之间加了else,而且T3数据特别水,不打vis标记的spfa都能A。。
题解。
口胡一下吧。
T1 按位考虑,显然0多于1的话先放0
T2 二分答案,之后(f[i][j])表示用了(i)个长度为(L)的,(j)个长度为(2L)的。xjb转移一下。。
T3 次短路板子题。