沐阳

摘要： 题义是两个人分别从左上角和右下角互相传递纸条，但是可以将问题转化为同时在左上角向下传递的两个纸条，求这两个不相交的路径的最大权值。TLE了，但总算是把思维的DP弄懂了，总是在路线重复上觉得这个dp方程存在问题，后面才恍悟，在两个纸团坐标相同的点的dp值总是为零的，因为它从头到尾都没有更新。定义的dp方程f[i][j][k][p]是指在1,1这个点同时抛的两个纸团的具体坐标(i,j)和(k,p)，方程保证不更新两个点相同的值，方程是这样的：f[i,j,k,p]:=max{f[i-1,j,k-1,p]f[i-1,j,k,p-1]f[i,j-1,k-1,p]f[i,j-1,k,p-1] ... 阅读全文

摘要： 该题算是一个暴力大表题了，给定了最多24根火柴棍，能够构成最大的数就是9992了，直接暴力。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <map>#include <algorithm>using namespace std;int N, make[10] = {6,2,5,5,4,5,6,3,7,6}, A, B, C, cnt; int ans[30] = {0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,3 阅读全文