题意：提问有多少个长度为n的a集合0<a<\(\2^k\)，满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解：最首先就是要拆位，对于&操作来说每一位是分开的，dp[i][j]表示是前i位最近的一个0在j位的方案数， 从第i为到第i+1位时，假如z到i+1位有一个是0，则dp[i ...
分类：
其他好文 时间：
2021-01-14 10:46:55
阅读次数：
0
Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? Example: Input: 3 Output: 5 Explanation: Given n = 3, the ...
分类：
其他好文 时间：
2021-01-12 11:12:21
阅读次数：
0
题目链接 题解 很普通的数位dp题呐，$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类：
其他好文 时间：
2021-01-12 11:02:11
阅读次数：
0
类型题Ⅳ：前缀和 文章目录 前缀和- 相关题目 前缀和 前缀和 就是数组 第 0 项 到 当前项 的总和。比如数组 nums，那么它的前缀和 prefixSum[x] 就表示 nums 从第 0 项到第 x 项的总和。 前缀和数组每一项 dp[i] 都是原数组从第 0 项到第 i 项的总和，所以如果 ...
分类：
其他好文 时间：
2021-01-08 10:42:43
阅读次数：
0
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1 输入 复制 3 返回值 复制 4 思路 JZ-8的简单变形，定义dp[k]为到达第k阶台阶的方案数 不难看出:dp[k] = dp[1] + dp[2] + dp[3] ...
分类：
其他好文 时间：
2021-01-06 12:34:01
阅读次数：
0
☆☆☆☆思路：本题是二维的0-1背包问题，把总共的 0 和 1 的个数视为背包的容量 class Solution { public int findMaxForm(String[] strs, int m, int n) { /*int len = strs.length; // dp[i][j] ...
分类：
其他好文 时间：
2021-01-06 12:30:29
阅读次数：
0
☆☆☆☆思路：树形DP问题。 class Solution { /** * 1.状态的定义：dp[node][j] 表示 node是否偷取所能获得的最大价值。 * j = 0, 表示node节点不偷 ； j = 1， 表示node结点偷取 * 2.状态转移方程： * 如果当前节点偷，那么左右子节点均 ...
分类：
其他好文 时间：
2021-01-06 11:44:45
阅读次数：
0
题目摘要 城市旅游购物交通咨询模拟 【问题描述】 沈阳城内有若干旅游观光景点和商业区。游客主要以公交车为交通工具出游。假设往返于每个景点和商业区的公交线路不少于6路。旅客希望中转次数最少、时间最短、费用最省。 【设计要求】 设计城市交通咨询模拟程序。 （1）采用图结构、集合等数据结构。 （2）可以随 ...
分类：
其他好文 时间：
2021-01-05 11:38:07
阅读次数：
0
传送 这题乍一看觉得无从下手，但只不过是把两个知识点捏到一块罢了。 判断多个串是否为一个串的子串，首先想到AC自动机：把$K$个模板串建成AC自动机，然后在上面dp（记忆化搜索）。 AC自动机上的每一个节点到根的路径都代表一个前缀，所以令$dp[i][j]$表示模板串匹配到节点$i$，文本串匹配到长 ...
分类：
其他好文 时间：
2021-01-05 10:57:25
阅读次数：
0
题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能 ...
分类：
编程语言 时间：
2021-01-04 10:57:05
阅读次数：
0
