这是labuladong的文章总结。 这是一题经典的DP问题，DP的框架为首先思考这个问题有什么状态，有哪些选择，最后根据情况穷举所有可行解。 这题的状态即为当前拥有的鸡蛋数k以及当前所在的楼层数n。选择是我们选择去哪一层楼扔鸡蛋。由状态和选择我们可以得到相对应的转移方程（因为有两个状态，鸡蛋数以及 ...
分类：
编程语言 时间：
2020-02-01 12:34:35
阅读次数：
99
完成的会在后面打钩 1.学透Tarjan算法。 2.线段树10+道 3.二分答案10+道 4.模拟10+道 5.更完莫比乌斯反演博客 ※6.树形结构10+道（深入理解） 7.Luogu 提高试炼场 Boss关1,2,3 另外近期希望达到的： 1.Loj题量10+ 2.Uoj题量10+ 3.Luogu ...
分类：
其他好文 时间：
2020-02-01 10:55:27
阅读次数：
102
"题目" 当了数天的快乐颓废人，之后就啥也不会了； 有一个简单的dp，设$dp_{i,j,k,p}$表示前$i$个物品，花费了$j$元，购买了$k$个，白嫖了$p$个；转移的话考虑当前物品是买、白嫖、还是不买也不嫖；复杂度是$O(n^3m)$的，显然过不去； 考虑对于一组物品，我们如何判断用一定钱数 ...
分类：
其他好文 时间：
2020-02-01 10:32:12
阅读次数：
67
题意： 有n个数，每个数有取值范围[ai,bi]，问能取多少个递增子序列（长度不限） 题解: https://www.luogu.com.cn/problemnew/solution/P3643 #include<bits/stdc++.h> using namespace std; typedef ...
"Link" 设$a_i$总共除过$b_i$次，那么我们要做的就是找到一组$b$使得$\sum\limits_{i=0}^na_ik^{ b_i}=1$。 显然存在合法的$b$就存在一组合法的合并方案，具体的求解可以dfs。 考虑状压dp，设$f_{s,x}$表示存在一组$b$使得$\sum\lim ...
分类：
其他好文 时间：
2020-01-31 22:43:28
阅读次数：
94
[Codeforces 1295F]Good Contest(DP+组合数学) 题面 有一个长度为$n$的整数序列,第$i$个数的值在$[l_i,r_i]$中随机产生。问这个序列是一个不上升序列的概率(模$998244353$意义下)。 $n \leq 50,l_i,r_i \leq 9982443 ...
分类：
其他好文 时间：
2020-01-31 21:04:25
阅读次数：
109
子集枚举DP P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了$n$个深埋在地下的宝藏屋， 也给出了这$n$个宝藏屋之间可供开发的$m$条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的 ...
分类：
其他好文 时间：
2020-01-31 19:17:50
阅读次数：
72
bzoj 4199 品酒大会 开始线段树合并学傻了直接拿线段树合并莽然后80pts滚粗 其实考虑，如果我们求出了 $ LCP(s_1,s_2) = i $ ，其中 $ s_1,s_2 $ 是后缀，的权值的和/最大值，做一遍后缀和/最大值就好了啊！ 这个东西是可以 dp 的！由于 parent 树本质 ...
分类：
其他好文 时间：
2020-01-31 14:18:17
阅读次数：
49
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式 一个数，即最长公共子序列的长度 找出两个序列共同出现的元素，每个元素包括两个维度，一个为在a中的位置，一个为在b中的位置，我们首先保证一个 ...
分类：
其他好文 时间：
2020-01-31 12:35:51
阅读次数：
58
简单dp + 前缀和 你谷这乱标难度的风气真是…… ...
分类：
其他好文 时间：
2020-01-31 10:21:54
阅读次数：
53
