"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1～i$时的非递减排列种数，因为 n 和 m 的数据范围也不大，用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$，$a$为非递减序列，$b$为非递增序列，所以$b$的最后一个数大于等于$a$的最后 ...
分类：
其他好文 时间：
2020-01-15 13:31:07
阅读次数：
67
文字 ~~数字~~ 较多，加载略慢 "题目链接" Emm怎么没人做啊，网上都找不到题解~~我怎么抄~~ 首先大力模拟，写一个对抗搜索，记录当前玩家的牌，对手的牌，当前玩家，对手上一次出的牌 然后加一个记忆化搜索，这样可以轻松跑出前两个Subtask（当然你可以加上O2优化跑得快一点） 然后我大力跑一 ...
分类：
其他好文 时间：
2019-12-28 10:11:07
阅读次数：
107
题意：给你一个二维数组，求最长的递减路线的长度，只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界：每个数初值为1， 转移:从四周向i、j转移，if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意：这里 ...
分类：
其他好文 时间：
2019-12-11 09:18:05
阅读次数：
70
P1877 [HAOI2012]音量调节 题解 目录： 1. solution 1 普通dfs 60pt 2. solution 2 记忆化搜索 100pt 3. solution 3 到达型 01 背包 4. PS CE 的原因 solution 1 普通dfs 60pt dfs 暴搜，pos 记 ...
分类：
其他好文 时间：
2019-12-08 10:22:26
阅读次数：
93
传送门 题意： 给你K个模式串， 然后，再给你 n 个字符， 和它们出现的概率 p[ i ]， 模式串肯定由给定的字符组成。 且所有字符，要么是数字，要么是大小写字母。 问你生成一个长度为L的串，不包含任何模式串的概率是多少。 解： 记忆化搜索 + AC自动机。 对模式串建一个AC自动机， 不需要l ...
分类：
其他好文 时间：
2019-12-08 01:03:06
阅读次数：
92
题意： 给你一个n位的数x(A(n)A(n-1)...A(1)),那么F(x)=A(n)*2^(n-1)+A(n-1)*2^(n-2)......+A(1)*2^(0) 题目输入A、B 你需要找出来在[0,B]这个范围内有多少个数的F(x)大于F(A) 题解： 这个就是卡memset函数的，而且要注 ...
分类：
其他好文 时间：
2019-11-23 16:21:26
阅读次数：
64
一、记忆化搜索 斐波那契算法 1.递归代码（时间复杂度O(2^n)）： int f(int n){ if(n == 1 || n == 2){ return 1; } return f(n-1) + f(n-2); } 2.递归加记忆化 public class Solution{ int[] re ...
分类：
其他好文 时间：
2019-11-17 12:52:18
阅读次数：
72
题目链接：https://www.luogu.org/problem/P1141 这题目就尼玛的傻逼题 （如果出现a-b-c的路可以走，那么从b出发可达到的最多的地点和从a出发是一样的！） 思路： 根据题目的要求，我把此时出发的点一直到最后走过最多点时的终点全部记录下来，那么无论如何从这些点出发走过 ...
分类：
其他好文 时间：
2019-11-14 21:38:56
阅读次数：
138
记忆化搜索 ? 记忆化搜索,属于DP的分支,但是其实现更加简单,依靠于DFS,所以在一些方面更具优越性; 前言 ? 记忆化可以作为DP难以实现时一个简易的方法~~(我知道你们都秒切DP,就我一个蒟蒻不会QWQ)~~. ? 讲的很浅显,但是不要D讲者; 浅谈 ? 记忆化搜素,顾名思义,是通过储存一个状 ...
分类：
其他好文 时间：
2019-11-12 16:06:23
阅读次数：
64
题目描述 小$w$偶然间见到了一个$DAG$。 这个$DAG$有$m$层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有$k$个节点。 现在小$w$每次可以取反第$i(1<i<n-1)$层和第$i+1$层之间的连边。也就是把原本从$(i,k_1)$连到$(i+1,k_2)$的边，变成从$ ...
分类：
其他好文 时间：
2019-11-11 09:16:52
阅读次数：
76
