D - Sequence Swapping 看了一天终于会写了哇咔咔。 题意：给你个长度为n的括号序列，每个括号对应一个数字，每操作你可以选择相邻的左右括号交换它们的位置同时将它们的值相乘，你可以操作任意次，问你它们值相乘的结果的和最大可以是多少啊？ 解法：因为每个左括号所能到达最右的位置是固定的， ...
分类：
移动开发 时间：
2019-05-04 11:57:20
阅读次数：
174
够坑 记得开long long 优化：减少一维，将起点固定为1，枚举终点 f（i，j）=max（f（k，j-1）*num（k+1，i）） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 const ...
分类：
其他好文 时间：
2019-05-03 11:46:29
阅读次数：
100
要想拥有私有docker仓库，需要安装registry镜像，最新版时2.0，具体可以看文档：https://docs.docker.com/registry/。 1. docker pull registry 2. docker run -d -p 5000:5000 --restart=alway ...
分类：
其他好文 时间：
2019-04-30 23:26:40
阅读次数：
625
第一问求最长下降子序列，不提； 第二问：借鉴了最短路的方法？？？ 我们求出来了每个位置的最长下降子序列的长度，那么刻意这样这样转移 if f[i]==f[j]+1&&a[i]<a[j]（i>j） 这代表f[i]可以由f[j]转移过来，所以 f[i]+=f[j] 但是会重复，所以当f[i]==f[j] ...
分类：
其他好文 时间：
2019-04-28 12:41:48
阅读次数：
110
难受啊！！越做题是越感觉菜，这个又被几个坑给卡住了（只有我这个学渣才会卡） 坑点：1.考虑n是否已包含49，有的话还要再+1. 2， 注意从最高开始考虑时，再判断时要考虑它本身为0的情况，.比如n=5701，在考虑最高位时，其实是在考虑0~5000所能组成的含49的数的个数，这个是包含f[i][2] ...
分类：
其他好文 时间：
2019-04-27 19:41:45
阅读次数：
124
题意 思路 好像还是回文自动机裸体，但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串，然后分别求一次出现次数，更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数，但是需要快速回答。所以需要快 ...
1.准备环境 1.1配置dns 1.2配置免密登陆 1.3关闭防火墙 1.4配置Java环境,Hadoop环境 2.配置Hadoop 2.1配置Hadoop环境脚本文件中的JAVA_HOME参数 2.2修改Hadoop配置文件 在hadoop 3.2.0/etc/hadoop目录下，修改core s ...
分类：
其他好文 时间：
2019-04-25 17:35:02
阅读次数：
134
#include using namespace std; typedef long long ll; int n,tot; ll p[200],f[2000],ans; int main(){ scanf("%d",&n); for (int i=2;i=p[i];--j) for(int k=p... ...
分类：
其他好文 时间：
2019-04-22 14:02:52
阅读次数：
141
给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13, ...
分类：
其他好文 时间：
2019-04-21 17:31:06
阅读次数：
194
$Description:$ 给出一块巧克力，横着可以切 $h$ 刀，竖着可以切 $w$ 刀，横着切了 $i$ ，竖着切了 $j$ 可以得到 $(i+1) (j+1)$ 块巧克力，每次切得代价是巧克力块数，求切 $k$ 的期望代价，每次在剩余能切的位置等概率选一个切，答案对 $10^9+7$ 取模。 ...
分类：
其他好文 时间：
2019-04-21 14:21:43
阅读次数：
125
