摘要： 找对称的最大阵，对角线为左下到右上。 一上来读错了，以为只要验证对角线上的块，写成了区间dp，wa。。。 后来没想，直接2*n*n*n。。。直接超时，最后才好了一点。 #include <cstdio>#include <iostream>#include <vector>#include <cma 阅读全文

摘要： 题意是：给你n和k，一个老鼠从左上角开始走，每次可以往一个方向走1~k中的任何一个值，但是每一步必须比前一步的值大，问获取的最多的值是多少？ 简单记忆化搜索，dp[i][j]表示当前位置能获取的最大值，但是要注意，考虑全所有的情况才能用记忆化搜索，只要没有后效性，大部分dfs，我觉得理论上都能用记忆 阅读全文

摘要： 题意：给出的一系列的数字，每次只能从队首或者队尾出队，第n个出队就拿这个数乘以n，最后将和加起来，求最大和 思路：由里向外逆推区间，一上来初始化，完了再一层一层区间dp上去。 #include <cstdio>#include <iostream>#include <vector>#include 阅读全文

摘要： 动态规划，意思简洁明了。 排序，n^2做法。 每次检测可行的长条，最高的永远是起始点。 dp[i][0]表示第i个长条的左边下去最短的时间。 dp[i][1]表示第i个长条的右边下去最短的时间。 #include <cstdio>#include <iostream>#include <vector 阅读全文

摘要： 第一个是最长公共子序列 不连续 #include <cstdio>#include <iostream>#include <vector>#include <cmath>#include <set>#include <map>#include <queue>#include <algorithm># 阅读全文

摘要： 一次告诉你三个点，这三个点在一个正多边形上，让你输出最少边数。 因为求圆心角有精度丢失，所以转化成小三角形中其余两个角合，又因为是正n边形，所以就可以转化成那个大角。 当然也可以说是圆心角不好求，可以直接求圆周角，以此类推~~~ #include<cstdio> #include<cmath> #i 阅读全文

摘要： 找准状态 然后就是考研代码能力了。 给你n,m，让你在n个人里找m个人，使这m个人的两数之差最小，如有多解就输出最大和的那个。 dp[j][k]表示挑选j个人且差为k时的最大和。因为数据不大这样搞又简单又方便。 状态转移自然是：上一个点如果可以到达，就对这个点扫所有的已知数据，如果这个点没有出现过并 阅读全文

摘要： 背包，初始化成无穷大/小，可以记录路径。#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #include <map> #include <set> #include 阅读全文

摘要： #include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <map>#include <set>#include <stack>#include <queue>#inc 阅读全文

摘要： #include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <map>#include <set>#include <stack>#include <queue>#inc 阅读全文