"Question" 题目大意不说了。 区间$dp$ 设计$dp[i][j][k]$表示区间$[i,j]$能不能由字符$k$变化得到 那么有一个状态转移方程是： $$dp[i][j][lay[l][0]]=dp[i][mid][lay[l][1]] 0,dp[mid+1][j][lay[l][2]] ...
分类：
其他好文 时间：
2020-01-20 18:49:21
阅读次数：
59
B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp?[i][j]=max?(dp?[i?1][j?k ...
分类：
其他好文 时间：
2020-01-18 16:28:02
阅读次数：
105
# 算法 || 树形dp入门题 # *leetcode 337 状态转移方程很好想，使用一个大小为2的数组来表示状态 int[] cur = new int[2] 0代表不偷，1代表偷 root[0] = Math.max(rob(root.left)[0], rob(root.left)[1]) ...
分类：
其他好文 时间：
2020-01-17 09:38:05
阅读次数：
63
$$Educational\ Codeforces\ Round\ 80\ (Rated\ for\ Div.\ 2)$$ A.Deadline 打勾函数找最小值，在$\sqrt{d}$邻域里找$x$最小化$x+\lceil\frac{d}{x+1}\rceil$即可 ...
分类：
其他好文 时间：
2020-01-15 09:19:26
阅读次数：
99
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
题目描述： 题解: dp题目，构造一个三维的dp[i][j][k]表示在i位置时,左手在j字母上，右手在k字母上所需要移动的最小次数。 初始化的时候，dp(0,j,k)=0其他位置为正无穷。 状态转移方程。 t为word[i]对应的字母。要么左手从位置i-1移动位置到位置i，dp(i,t,k) = ...
分类：
其他好文 时间：
2020-01-13 19:58:31
阅读次数：
129
有限状态机功能强大，但是不代表提倡；借助综合工具实现电路功能，对状态转移图或者verilog描述过程产生错误或者错误理解的话可能会出问题。 对状态转移图充分理解 有限状态机的状态不能太多，要尽可能小。 设计一个 三大方程：输出方程、状态转移方程、激励方程； moore型速度快，仅受限于输出逻辑决定， ...
分类：
其他好文 时间：
2020-01-07 11:41:05
阅读次数：
97
动态规划 方法二：动态规划最近我总结了“动态规划”问题的思考路径，供大家参考。1、思考状态状态先尝试“题目问什么，就把什么设置为状态”。然后考虑“状态如何转移”，如果“状态转移方程”不容易得到，尝试修改定义，目的仍然是为了方便得到“状态转移方程”。2、思考状态转移方程（核心、难点）状态转移方程是非常 ...
分类：
其他好文 时间：
2020-01-05 15:55:41
阅读次数：
55
一． 问题描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0 ...
分类：
其他好文 时间：
2019-12-25 15:47:06
阅读次数：
104
以前学斜率优化觉得好难 现在莫名觉得简单 （雾） $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j ...
分类：
其他好文 时间：
2019-12-20 14:02:58
阅读次数：
109
