洛谷1007 独木桥

一道黑题普及-的题目,我却想了很久,没有题解还真的一点思路都没有,有必要多锻炼思维了
对于相撞然后各自转身的士兵,可以看成他们穿过对方向原方向走了,因为具体哪个士兵是哪个士兵并不需要关注,只要他们都走到桥下就行了。于是一道黑题变成了橙题。
然而我还一直在用手苦苦模拟相撞后的复杂情况,脑子不行啊不行啊

猜你喜欢

转载自blog.csdn.net/xyyxyyx/article/details/81056791