大型补档计划 "题目链接" 就是把序列分成无数段，每段长度 $ = K$，然后 $[l, r]$ 这段的花费是 $S[r] S[l 1] (r l + 1) a[l]$ （把所有数减成 $a[l]$） 很容易列出状态转移方程： 设 $f[i]$ 为前 i 个分完段的最小花费 $f[i] = f[j] ...
大型补档计划 "题目链接" 考虑模拟这个过程。 $f[i][0 / 1]$ 表示从第 $i$ 个围栏的 左/右端点开始往下走，走到原点的最小花费。 转移很容易想到，就是考虑找到一个往下走第一个碰到的围栏 $j (j include using namespace std; const int N = ...
由于木块可以由一些木块的消除，使两边相同颜色的合并 所以我们设定一个归并方式，即每个区间记录一下右边的延展性。 （等于左边找右边） 设 $f[i][j][k]$ 为$[i, j]$ 区间，右侧有 $k$ 个颜色 $= a[j]$ 的。 考虑两种转移方式。 第一种操作：直接搞掉右边的。 设 $i in ...
题目描述 题解 显然可以求i删掉时j的贡献 不能把环单独割开，大概是计算的主体不相同？ 考虑一条i到j的路径，如果i到j上没有环则期望为1/len 否则即∑f(x) |x|，x表示一个使ij连通的集合 其实不需要算方案数，考虑直接算概率 概率又不好直接算，所以dp维护容斥系数 如果一个环被分成大小为 ...
分类：
其他好文 时间：
2020-02-27 20:45:27
阅读次数：
66
198. House Robber（打家劫舍） 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在 ...
分类：
其他好文 时间：
2020-02-27 19:18:47
阅读次数：
62
https://www.luogu.com.cn/problem/P1140想随便找一道DP自己做，练练手，于是又找了一个生物题。结果emm看着不着边际的输出自闭了。后来翻了翻题解，发现自己的状态转移方程是对的，但是没有处理边界情况(i=0,j=0)。还是太蒻了。顺便吐槽：空碱基是什么鬼东西。。这道 ...
分类：
其他好文 时间：
2020-02-27 00:37:35
阅读次数：
67
"题目链接" 经典的树形dp，最大独立集，对于每个点就有2个状态，选/不选 设$dp_{i,0}$表示不选第i个，$dp_{i,1}$表示选第i个，容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类：
其他好文 时间：
2020-02-26 21:19:28
阅读次数：
76
"传送门" 组合意义，妙啊（弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义，它代表每个孩子在他得到的饼干中选择一个拿出来，最终的方案数。 因此得到了一个几乎显然的 dp： 设 $f_{i, j}$ 为前 $i$ 天，有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时 ...
分类：
其他好文 时间：
2020-02-26 01:04:57
阅读次数：
80
https://tdpc.contest.atcoder.jp/assignments N 简单的树形DP，把加边转化成加点，组合数简单算一下。 Q 为了不重复只能加01字符。 为了知道是否成段需要记录结束位置。 但是这样没法转移。可以再存一个AC自动机状态，也可以再存末7位的数。可以发现结束位置需 ...
分类：
其他好文 时间：
2020-02-25 17:58:53
阅读次数：
78
今天将mysql从C盘转移到D盘，结果怎么都启动不了，查看发现是因为执行文件路径还是之前的。mysql可执行文件路径和安装目录不一致，导致mysql服务启动失败，所以此时需要修改可执行路径。然后网上找了一些方法，通过下面方法解决了。 1，cmd，输入regedit，打开注册表编辑器。 2，HKEY_ ...
分类：
数据库 时间：
2020-02-25 14:58:52
阅读次数：
80
