摘要：
这道题题好像写麻烦了因为道路从上到下和从下到上是一样的所以可以从上推到下，然后按照水牛开始位置输出结果。我是直接模拟水牛的移动，代码多了些。然后记住memset是必要的，不要省略，可能有负的情况#include#include#include#define REP(i... 阅读全文
摘要：
这道题很有收获。我自己想的时候有想到这是一个背包，但是写的实现非常麻烦，还是错的。我想的是在背包的过程中尽量靠近0，但是这样显然有后效性而且我思考背包的方式不对。要考虑当前物品有哪几种可能，然后比如这道题就是交换或者不交换。先用二维的思考方式，滚动数组只是后面的优化。... 阅读全文