我原以为自己最近算法刷得还不错,又被打回了原形。。。。。 第一道题,一个简单的二分,不过就是样例只能过85%,想了好久没想出来错的原因。 第二道题,开始看以为就是一个简单的bfs就好了,仔细一看发现事情没有那么简单,驿站可以兵变马,还可以马变兵,而且这还算一步,那bfs的正确性感觉都没有办法保证。就算用dijkstra,可是如果这个点换成兵或者马之后,dist是在这个点加一,还是怎么处理。woc,这玩意咋处理,我只是一个算法小菜鸡,请不要这样折磨我。 第三道题,最气的就是这道题,我看着很简单啊,不就是要一个序列化dp嘛,可是为什么就是死活通过0%,调了一个多小时,还是0%,难...