线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】 ...
分类：
其他好文 时间：
2020-06-14 20:32:41
阅读次数：
44
题目： You are given a sequence a1,a2,…,an consisting of n non-zero integers (i.e. ai≠0). You have to calculate two following values: the number of pairs ...
分类：
其他好文 时间：
2020-06-14 16:59:19
阅读次数：
54
题目 https://www.luogu.com.cn/problem/P1616 题目分析 完全背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[10000002], v ...
分类：
其他好文 时间：
2020-06-13 21:40:53
阅读次数：
63
题目 https://www.luogu.com.cn/problem/P1048 题目分析 01背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[1001], v[200 ...
分类：
其他好文 时间：
2020-06-13 21:16:29
阅读次数：
51
题目 https://www.luogu.com.cn/problem/P1002 题目分析 卒可以向右、向下走，所以使用dp数组，如果自己的左边是通的（不是被马控制的节点）就把自己的dp加上自己左边的dp（上边同理），一直到最后最右下方的节点，该点的dp值就是答案 至于马的控制点：另外开一个数组， ...
分类：
其他好文 时间：
2020-06-13 21:15:13
阅读次数：
97
题目 https://www.luogu.com.cn/problem/P1802 题目分析 见代码注释 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long f[10001 ...
分类：
其他好文 时间：
2020-06-13 21:13:43
阅读次数：
65
动态规划的引入 P4017 最大食物链计数【拓扑排序的条数计算】 ...
分类：
编程语言 时间：
2020-06-13 21:03:07
阅读次数：
53
例题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 实例输入： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 递归解法 class Solut ...
分类：
其他好文 时间：
2020-06-13 17:47:41
阅读次数：
76
地址 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： ...
分类：
其他好文 时间：
2020-06-13 12:49:59
阅读次数：
65
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列；而需要的系统数量就是这个序列的最长不下降子序列 方法一：使用贪心+二分（https://www.cnblogs.com/Jason66661010/p ...
分类：
其他好文 时间：
2020-06-13 12:48:24
阅读次数：
60
