摘要：
传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=107 没想到太不应该了，真的不应该啊！ f[i][j][k]表示前i个包，第一个包里共有j大小的物品，第二个包里共有k大小的物品是否成立，则方程为： f[i][j][k] = f[i 阅读全文
摘要：
传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=106 这道题还真是完全没思路，真的不知道怎么做，但是看了题解后恍然大悟。 貌似这种与坐标有关的图论题经常拆点耶，把每个点拆成5个点，分别是它本身以及其四联通块。显然，最短路就要过这几 阅读全文