摘要： 今天突然想做道题， 区域赛的题对于我来讲还是不简单的。。。 代码一多 写的看起来就挫了。。。看网上说是状态压缩DP，看了下数据，Y+G小于等于15 好吧，看来确实是这样，一开始还在想难道可以用搜索？状态压缩DP一直习惯于从通过前面的状态来更新当前状态，写的有些混乱。。。 下次试试从当前状态更新到下一个状态。。。把所有的Y点和G点编号，求出各个点之间的距离，如果Y点某点与起点不连通，说明无解，否则有解DP 遇到G则步数变为0，参考别人是用二分查找求解的 我也就这么做了。。。#include#include#include#include#includeusing namespace std;co 阅读全文