摘要：这是一道树形dp......f[i][j]表示在第i个节点可有j个观众的最大money数(注意可以为负).转移的话一个一个枚举父亲的最大观众数和儿子节点的最大观众数即可,每个节点的最大观众数可以预处理出来.最后答案就是f[1][最大的j]>=0,如果全小于0则输出0.上代码 ~~~~ 阅读全文

摘要：这是一道DP题,大家应该都可以看出来。这题是与地图有关的，所以我的f数组首先带上坐标。再看k是<=15,所以我的第一个f数组是五维的f[i][j][k][l][1/0],代表在第(i,j)的位置第一个人有k个，第二个人有l个,0是第一个人选，1是第二个人选；的方案数，但是显然时空复杂度都不能接受。我 阅读全文