记忆化搜索。在表达篮子里糖果的状态时采取位操作。
记录f(x1,x2,x3,x4)代表当第i列娶到xi个时的最大糖果数量。然后……强搜吧,没什么好说的。也许还可以剪枝,但时限在暴力搜索面前都不堪一击。
位操作是相当有趣的hash方法,我得好好练习一下。
#include <cstdio>#include <string>int a[40][4], f[41][41][41][41], N, b[5], h[5], x[4], ans;void dp ();void dfs ( int, int );void pb ();int main ()...{ //freopen ( "in.txt", "r", stdin ); while ( scanf ( "%d", &N ) && N ) ...{ ......
阅读全文