１、UVA103 嵌套n维空间 DAG模型记忆化搜索，或者 最长上升子序列。 ２、dp[i]=max( dp[j]+1),(第i个小于第j个) （１） //DAG模型记忆化搜索 #include<bits/stdc++.h> using namespace std; #pragma comment( ...
分类：
其他好文 时间：
2016-11-20 07:06:53
阅读次数：
235
A. Stock Market 枚举哪一天买入，哪一天卖出即可。 B. Sum 经典分段计算。时间复杂度$O(\sqrt{n})$。 C. ATM withdrawal 每一位贡献独立，最高位那部分则枚举$5000$的个数，剩下部分预处理一个DP即可。 D. Treasure Box 加数循环节不超 ...
分类：
其他好文 时间：
2016-11-19 03:08:11
阅读次数：
183
题意：给定一个n*m的矩阵，#表示不能走，.表示能走，让你求出最长的一条路，并且最多拐弯一次且为90度。 析：DP，dp[i][j][k][d] 表示当前在(i, j)位置，第 k 个方向，转了 d 次变的最多次数，然后用记忆化搜索就好。 代码如下： ...
分类：
其他好文 时间：
2016-11-17 12:41:38
阅读次数：
149
题目链接 求[0,B]这段区间多少数的F(x)不大于F(A)。 F(A)，求出来，之后的就是数位dp，dp[len][st]表示长度为len，之前各位上数字的花费为F(A)-st的数有多少个，记忆化搜索就好。 1 #include <stdio.h> 2 #include <string.h> 3 ...
分类：
其他好文 时间：
2016-11-14 20:46:27
阅读次数：
164
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7995 Accepted Submissio ...
分类：
其他好文 时间：
2016-11-12 22:18:30
阅读次数：
162
细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp，但是一开始WA了一发。原因很简单：没有考虑仔细。 如果指向该点的所有点权值都为负数，那就错了（我一开始默认初始值为0） 这是非常基础的典型DAG模型，好久不做，手明显生了…… 还有就是记忆化搜索，很裸的一道题。 HD ...
分类：
其他好文 时间：
2016-11-12 19:21:24
阅读次数：
157
RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 ...
分类：
其他好文 时间：
2016-11-08 22:47:34
阅读次数：
267
题意：给定两个数，问区间[A,B]中0~9分别出现了多少次。A,B<=10^18 题解：应该是最裸的数位dp吧。。一开始没有记忆化tle了TAT 我们可以求出区间[0,B]的，再减去区间[0,A]的。 用dfs实现，记录flag（填了的位是否和边界重合），zero（当前是否还在前缀0中） ...
分类：
其他好文 时间：
2016-11-02 10:23:35
阅读次数：
225
思路：因为Q、S、B操作总和不超过100，因此怎么暴力怎么写。。。。当然记忆化搜索还是要的 ...
分类：
其他好文 时间：
2016-10-30 17:04:12
阅读次数：
185
题目大意： 有一组n个不相同的数字组成数串：a1,a2,a3…an。 1.一个数组b。 2.第一个操作我们将b0的值赋为a1。之后我们有n-1个操作，第k次操作我们将by=bi+bj（y,i,j可能相同）。 3.每次操作结束后我们依次取出by。按顺序组成新串。 问操作结束后，我们获得的新串能否与a数 ...
分类：
其他好文 时间：
2016-10-30 16:34:09
阅读次数：
209
