"E Erase Subsequences" 参考: "Educational Codeforces Round 82 A~E 题解" 该题数据范围只有400,所以可以使用$O(n^3)$的写法。 $dp[i][j]$表示在 s 的第 i 个位置(从1开始)和 t1 的第 j 个位置,能够满足的 t ...
分类:
其他好文 时间:
2020-02-13 18:54:51
阅读次数:
57
转换一下题意,就相当于问t能不能和s中2个不相同的子串相同,我们可以将t串拆成2个子串t1,t2,得到状态dp[i][j][k]=0/1,表示s判断到i位,t1判断到j位,t2判断到k位,0/1表示是否满足 两个状态,s[i]与t1[j]相匹配,s[i]与t2[k]相匹配 dp[i+1][j+1][ ...
分类:
其他好文 时间:
2020-02-13 17:24:56
阅读次数:
85
T1:灯
T2:十字路口
T3:密室逃脱
险些元宵爆零圆圆满满 ...
分类:
其他好文 时间:
2020-02-13 13:25:27
阅读次数:
83
T1:遮天蔽日
T2:三元组
T3:最有价值
hack我们永远在路上。 ...
分类:
其他好文 时间:
2020-02-13 13:18:01
阅读次数:
73
T1:Ring
T2:Exchange
T3:Match
相对简单的一场。虽说从分数并看不出来。。 ...
分类:
其他好文 时间:
2020-02-13 13:09:08
阅读次数:
55
T1:Exceptation(神题,咕)
T2:Sequence
T3:Counting
联考必炸。 ...
分类:
其他好文 时间:
2020-02-12 23:54:07
阅读次数:
134
一、什么是存储引擎? 存储引擎就是表的类型 二、查看MySQL支持的存储引擎 show engines; 三、指定表类型(即存储引擎) create table t1(id int)engine='innodb'; create table t2(id int)engine=memory; crea ...
分类:
其他好文 时间:
2020-02-12 18:20:59
阅读次数:
59
一、定义: 树(Tree):是n (n>0)个结点的有限集。 当n=0时 (根节点是唯一的),称为空树,在任意一个非空树当中:有且仅有一个特定的称为根节点(Root)的结点;当n>1时,其余结点可以分为m(m>0)个互不相交的有限集T1,T2...,Tm,其中每一个集合本身又是一个树,并且称为根的子 ...
分类:
其他好文 时间:
2020-02-12 16:17:57
阅读次数:
122
#include<iostream> #include <ctime> using namespace std; int main() { struct tm t1 = { 0 }; struct tm t2 = { 0 }; double seconds; t1.tm_year = 2019 - ...
分类:
编程语言 时间:
2020-02-12 11:14:17
阅读次数:
96
T1 很明显,在 $n=2$ 的时候,根据题意得 $1$ \~ $n 1$ 也就是第 $1$ 匹马,$2$ \~ $n$ 也就是第 $2$ 匹马,然后让第 $1$ 匹马与第 $2$ 匹马颜色不同就行了 T2 我们设 $f(n)$ 为 $n$ 个圆盘所需要的最少移动次数,当 $n=3$ 时 还没有移动 ...
分类:
其他好文 时间:
2020-02-12 00:55:05
阅读次数:
77