摘要：Description 题意给定一个矩阵，每个格子有权值，在[ 1000.1000]内，求一条回路使得回路经过权值和最大，每个格子最多经过一次 2≤n≤100，2≤m≤6 Code c++ include include define N 10 define Inf 0x7fffffff using 阅读全文

摘要：Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是，L型地板的两端长度可以任意变化，但不能长度 阅读全文

摘要：Description 题目大意：给你个N x M（1≤N, M≤9）的矩阵，0表示空地，1表示墙壁，2和3表示两对关键点。现在要求在两对关键点之间建立两条路径，其中两条路径不可相交或者自交（就是重复经过同一格子），并且不能经过墙壁，路径只能从一个格子走到相邻的下一格子。求两条路径最少需要经过的格子 阅读全文

摘要：Description 题意：在n m(1 include include define N 14 define ll long long using namespace std; int T,n,m,g[N][N]; ll dp[N][N][1'9'){if(ch==' ')f= 1;ch=get 阅读全文