给定一个长度为 $n$ 个序列，第 i 个位置权值为 $a_i$，有 $k$ 次移动，每次移动往左或者往右移动一格，不能出边界，对于这样一个连续移动 k 次后得到的长度为 k+1 的位置序列，我们称为好序列，它的权值是经过的每一个位置的 $a_i$ 的和，多次经过需要累加。现在对所有起始位置，求所有... ...
分类：
其他好文 时间：
2021-01-30 12:16:33
阅读次数：
0
#define max(a,b) ((a)>(b))?(a):(b) int integerBreak(int n){ int dp[58]={0}, i, j; dp[1]=1; for(i=2; i<=n; i++){ for (j=1; j<=i/2; j++){ dp[i]= max( dp ...
分类：
其他好文 时间：
2021-01-29 11:57:46
阅读次数：
0
原题链接 dp[i]表示信息传递到第i个烽火台时花费的最少代价 dp[i]=min(dp[j])+a[i];i-m<=j<=i-1 单调队列优化 const int maxn=1e6+7; int a[maxn],n,m; int dp[maxn],q[maxn]; int main(){ n=re ...
分类：
其他好文 时间：
2021-01-21 10:59:48
阅读次数：
0
原文： https://www.cnblogs.com/lijiaman/p/13893346.html (一)多路径管理软件的由来在企业中，服务器与存储通常是分开放置的，服务器上的硬盘通常用来安装操作系统和应用软件，业务数据则是存储在单独的存储设备上，那么，服务器与存储是如何连接的呢？根据存储协议 ...
分类：
系统相关 时间：
2021-01-21 10:36:32
阅读次数：
0
私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 ...
分类：
其他好文 时间：
2021-01-14 11:23:28
阅读次数：
0
动态规划实际上就是将大问题分解为小问题，之后利用小问题的答案来推导大问题的答案 一般会有一个转移方程就像 P（i,j） = P(i+1,j-1)∩（Si==Sj）（此为最长回文子串的转移方程） 当大问题无限拆分就会化为初始的定义 动态规划问题有一个DP表用来存放结果以便后面直接运用表中的结果 1.D ...
分类：
其他好文 时间：
2021-01-14 11:17:53
阅读次数：
0
题意：提问有多少个长度为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
1、 p<-ggplot(mtcars,aes(mpg,hp,colour=factor(cyl)))+geom_point() p 2、调整x轴 p+theme(axis.line.x=element_line(linetype=1,color="black",size=3)) 3、调整x轴刻度线 ...
分类：
其他好文 时间：
2021-01-12 11:05:51
阅读次数：
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
