151028总结

T1
每个数都分解成2、3、5、7的阶乘就好了


需要的知识:无


T2
开个数组,记录 人、三个箱子所在不同位置时的最小步数,然后广搜


【错因】判漏了两个箱子相邻的情况


需要的知识:搜索


T3
在白边上减去一个值,发现最小生成树权值和、白边数量都是单调的
所以可以二分这个值,先减去它,然后再计算答案,最后补偿回去


/*完全没想到→→ 暴力写挂了
不写get_int() + 二分 会 T
*/


需要的知识:二分 + mst

你可能感兴趣的:(总结)