摘要：
题目链接：https://www.luogu.com.cn/problem/P1514 题意大致是：给定一个（n,m）的数值矩阵，可以在第一行建造水库，如果一个格子周围的某格子值小于它，那水就可以流到它周围的那个格子，问需要在第一行建造多少水库使得最后一行能够被完全覆盖，如果不能完全覆盖就求出不能覆 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1508 大致题意是：给定（n,m）的矩阵，m为奇数，从最小面的中间位置开始往上走，只能走到左上方、上方、右上方的位置，直到走到第一行为止，问最多能获得多少分（即路径上的值只和最大）。解决方案就是记忆化搜索，要注意边界条件 阅读全文
摘要：
题目网址：https://www.luogu.com.cn/problem/P1880 题意是：给定一个序列，最小规则是相邻两个值的合并，开销是他们的和，将整个序列合并成一个值的情况下，求解该值的最小值和最大值。 代码如下： 1 #include<bits/stdc++.h> 2 using nam 阅读全文
摘要：
题目网址：https://www.luogu.com.cn/problem/P1063 题意大致是：给定一个序列An，第i个元组表示为（Ai,Ai+1）,序列位置不变，当合并一个区间[l,l+1]时开销是Al*Al+1*Al+2,问合并整个序列的最大开销。一看就是区间dp，顺便借助记忆化减少搜索的冗 阅读全文
摘要：
题目网址：https://www.luogu.com.cn/problem/P1074 大意就是在一个9*9的数独中填数，要求行列宫都是九个互不相同的数字，给定一定的得分机制，要求求解最大得分。思路大致从零最少的行开始搜索（试想现实中你做数独一定是这样的方法）,然后只要将0位置的信息保存，总数就是深 阅读全文