xinjunwang的博客

题意：找出以从左下角到右上角的对角线为对称线的最大的矩阵。思路：dp[i][j]表示以i，j为左下角顶点的最大对称矩形，则如果从i，j出发的向上和向右的线上相对称的点多于dp[i-1][j+1],则dp[i][j]=dp[i-1][j+1]+1.#include <stdio.h> #include <string.h> #include <math.h> #i...

题意：从n个人中选出m个人，选法为控方满意度之和s1与辩方满意度之和s2的差的绝对值最小，若有多种方案，则选择控方满意度之和s1与辩方满意度之和s2的和最大的一组，先输出这是第几组数据，下一行分别输出选择出来的方案中的控方满意度之和s1与辩方满意度之和s2。最后一行输出选择的人的编号，按从小到大的顺序排列。思路：用一个二维dp[i][k]，第一维i代表已经选择了的人数，即1——m，第二维k代表枚举...