02 2017 档案

摘要：不是有很多可以说的，记住不能边算边取min Code 记下每个数字所需的火柴数，然后去搜索吧，或者找出上界，枚举两个加数，再判断是否可行。 Code 从下面传上来，等于从上面传下去，原问题就等于从左上角找两条互不相交的路径，简单地是写个dp，f[x0][y0][x1][y1]或者f[dis][x0] 阅读全文

摘要：很经典的一道状压dp(似乎叫做旅行商问题)，用f[i][s]表示在到达点i，已经经过的城市用二进制表示为s，于是方程就很简单了: f[i][s] = min { f[j][s ^ (1 << j)] + dis[j][i]| s & (1 << j) != 0} 然后用记忆化搜索即可，注意方向，因为 阅读全文

摘要：第一题比较简单，用exist数组判断是否在循环队列中，就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下，跳的长度也就知道了，于是就可以用四种卡牌来做状态，得到了dp方程: 为了防止过多的无用的状态，所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯， 阅读全文

摘要：It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp 阅读全文

摘要：Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wooden cubes somewhere. T 阅读全文