摘要： 找对称的最大阵，对角线为左下到右上。 一上来读错了，以为只要验证对角线上的块，写成了区间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 阅读全文