单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。 如:1 9 ...
分类:
其他好文 时间:
2018-04-27 23:51:26
阅读次数:
149
nyoj 0269 VF 意思大致为从1-10^9数中找到位数和为s的个数 分析:利用动态规划思想,一位一位的考虑,和s的范围为1-81 状态定义:dp[i][j] = 当前所有i位数的和为j的个数 除了最高位的取值为1-9(最高位不能为0),其余位的取值都为0-9,所有我们可以最开始初始化dp[1 ...
分类:
其他好文 时间:
2018-04-27 02:36:23
阅读次数:
172
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 #include <iostream>#include <cmath>using namespace std; bool is_Prim ...
分类:
其他好文 时间:
2018-04-26 01:11:17
阅读次数:
190