CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$i(u \ ...
分类：
其他好文 时间：
2021-01-04 10:48:09
阅读次数：
0
CF553E Kyoya and Train 还是那句话，我觉得分治FFT是有实现难度的 初学，dalao别D 看完题第一反应应该是设 \(dp(i,j)\) 表示时刻 \(j\) 到达点 \(i\) 的最小代价。 发现完全不会处理边界，想了一会就舍掉了。 设 \(dp(i,j)\) 表示时刻 \( ...
分类：
其他好文 时间：
2021-01-04 10:32:05
阅读次数：
0
题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列，我们称之为 “二叉树序列 \(S\)”： $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点，S ...
分类：
其他好文 时间：
2021-01-02 11:15:58
阅读次数：
0
题目链接： 发现 \(m\) 很小，所以只需要先数位 \(dp\)，然后暴力枚举后 \(8\) 位的情况即可，因为涉及到进位，所以还需要维护第八位之前有几个连续的 \(1\)， 设 \(dp[0/1][i][0/1][0/1]\) 表示，当前到第 \(i\) 位，卡不卡上界，从第 \(i\) 位向前 ...
分类：
其他好文 时间：
2021-01-02 10:38:14
阅读次数：
0
问题 求两个字符串的 LCS ?度： 输?: str1 = "abcde", str2 = "ace" 输出: 3 解释: 最?公共?序列是 "ace"，它的?度是 3 思路 对于两个字符串的动态规划问题，?般来说都是定义 DP table，容易写出状态转移?程， dp[i][j] 的状态可以通过之 ...
分类：
其他好文 时间：
2021-01-01 12:21:19
阅读次数：
0
需求：MacBook 触控板+键盘高效工作，但屏幕太小。台式机也正在运行，但不是经常使用。 台式机原本连接了显示器的DP（Display Port）接口，可以在不关机情况下，直接再用HDMI接口连接MacBook使用，不用的时候拔下MacBook一端即可，显示器上线可一直保留。 DP或HDMI两个接 ...
分类：
其他好文 时间：
2020-12-31 12:46:21
阅读次数：
0
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
地址 https://leetcode-cn.com/problems/wildcard-matching/ 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完 ...
分类：
其他好文 时间：
2020-12-22 12:50:42
阅读次数：
0
//动态规划 class Solution { public int nthUglyNumber(int n) { //定义一个数组dp，来按序存放丑数 int[] dp = new int[n]; //第一个丑数是1 dp[0] = 1; //分别定义由质因子 2，3，5 乘以较小丑数得到的下标索 ...
分类：
其他好文 时间：
2020-12-21 12:11:13
阅读次数：
0
