T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
设计状态dp[i][j]表示T串Ti到Tj（区间i,j）匹配到的个数 由于T串比S串小，所以在区间(m,n)可以插入的字符串是任意的。 转移方程 if s[i] = t[l]，dp[l][r] = dp[l][r] + dp[l+1][r] if s[i] = t[r] ，dp[l][r] = dp ...
分类：
其他好文 时间：
2020-04-17 12:35:45
阅读次数：
76
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s ...
分类：
其他好文 时间：
2020-04-15 18:30:58
阅读次数：
59
A 特判全是 $2$，对于有 $1$ 的情况把 $1$ 放到第二个和最后。 时间复杂度 $O(n)$. 代码: "76492031" B 考虑只有一次询问的情况，有一个 $O(n^3)$ 的 DP，设 $f[i][j][k]$ 表示三个串分别匹配到 $i,j,k$，大串最短匹配到哪。转移形如 $(i ...
分类：
其他好文 时间：
2020-04-15 00:52:48
阅读次数：
54
少点代码，多点头发 本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues。 https://github.com/midou tech/articles 三次握手建立链接，四次挥手断开链接。这个问题算非常经典的问题，也是面试官非常喜欢问的问题。 不夸张的说，龙叔在校招面试的时候每一 ...
分类：
其他好文 时间：
2020-04-14 22:36:15
阅读次数：
74
问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现，透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边，且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道，树上有多少个不同的点对，满足两点之间的距离恰好等于k。 注意： ...
分类：
其他好文 时间：
2020-04-14 16:41:52
阅读次数：
90
想必大家都听过一首歌，跟着感觉走，听起来并不赖，确实凭直觉引导行事能解决生活中的很多问题。 但过往踩过无数坑告诉我们，大多时候凭直觉并不可靠。我们很容易先入为主，并被情绪和固有的印象干扰而作出错误的判断。 如何避免决策过程中的认知偏差？如何正确认识人类思维中的非理性？带着以上疑问，借《思考，快与慢》 ...
分类：
其他好文 时间：
2020-04-14 12:35:09
阅读次数：
102
"STA树的深度" 题目大意 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N include include include define int long long using namespace std; inline i ...
分类：
其他好文 时间：
2020-04-13 18:07:00
阅读次数：
59
一.题解 ? 这道题又是一道换根dp板子题，代码结构与 "Accumulation Degree" 这道题基本一致，唯一不同的就是转移了【不过转移的时候，因为方程的原因不需要特殊考虑叶节点】 ? 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 ， 所有点的深度和 ，现在，我们来想想转移。 ...
分类：
其他好文 时间：
2020-04-13 12:33:24
阅读次数：
53
动态规划（下）：如何求得状态转移方程并进行编程实现？ 状态转移方程和编程实现 这里面求最小值的 min 函数里有三个参数，分别对应我们上节讲的三种情况的编辑距离，分别是：替换、插入和删除字符。在表格的右下角标出了两个字符串的编辑距离 1。 我们假设字符数组 A[]和 B[]分别表示字符串 A 和 B ...
分类：
其他好文 时间：
2020-04-13 10:45:16
阅读次数：
164
