tjqACM的专栏

Mondriaan's Dream Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 11810   Accepted: 6866 Description Squares and rectangles fascinated the famous Dutch paint

题目大意就是让你找，删除一个点，使得身下的zis

题意：给你n+1个点，从0点出发回到0

题目大意：求一条哈密顿回路，但是权值计算不同，包括三部分：1.经过的所有点的权值相加。2.经过的连续两个点的权值的乘积。3.能够构成三角型的连续三个点的乘积。这些全部加起来就是这条回路的总权值。输出最大权值和这个最大权值的路线有多少条 解题思路：先处理好两相连的情况，如果i与j，我们很容易得到dp[i][j][s]=(v[i]+v[j]+v[i]*v[j]);这相当于dp的初始化，i与j

解题思路：本题是经典的状态压缩dp，由于当前行要收前两行的影响，因此我们需要一个三维的dp来解决                    dp[i][t1][t2],表示当前行i的状态为t2，i-1行的状态为t1，状态转移方程dp[i][t1][t2]=max(dp[i][t1][t2],dp[i-1][j][t1]+a2[t2])  a2[t2]表示满足t2状态下可以安排的炮兵数量。（ps：做状

题意：给你一个有向图，每个边两个权值，一个是边长，一个是花费值，求在允许的花费下的最短路。二维spfa即可 代码： #include #include #include #include using namespace std; #define N 10005 #define inf 99999999 int k,n,r; bool isque[105][10005]; int dis[10