摘要：
问题描述： 对一棵有根树执行一次DFS，可以得到一个前序遍历和一个后序遍历， 设它们的最长公共子序列长度和方案数分别是 f,g 。 DFS时可以任意调整子树顺序，不同顺序的DFS会得到不同的前序和后序遍历。 设最长公共子序列长度的最大值是 F ，方案总数是 G 。 即 F=max所有DFS顺序(f) 阅读全文
posted @ 2021-08-21 16:37
kzsn
阅读(123)
评论(1)
推荐(0)
摘要：
问题描述： 一棵有根树，规定根节点深度为 0 ，其他节点深度等于父亲的深度 +1 。 有一棵多叉树，你需要把它按照“左儿子右兄弟”的规则转化为二叉树。 设节点 x 转化前后深度分别为 d1[x],d2[x] ， 则转化的代价为∑∣d1[x]−d2[x]∣ 请你分别求出最小代价和最大代价。 分析： 考 阅读全文
posted @ 2021-08-21 16:35
kzsn
阅读(345)
评论(0)
推荐(0)
摘要：
问题描述： p6pou在平面上画了n个点，并提出了一个问题，称为N-Points问题，简称NP问题。 p6pou首先在建立的平面直角坐标系，并标出了这n个点的坐标。 这n个点的坐标都是正整数，任意三个点都不共线。 然后，p6pou选择其中一个点A，画一条y轴的平行线，这条直线称为l。 直线l以A点为 阅读全文
posted @ 2021-08-21 16:33
kzsn
阅读(192)
评论(0)
推荐(0)
摘要：
1.NP问题； 2.多叉树转二叉 3.最长公共子序列 4.最小生成树 阅读全文
posted @ 2021-08-21 16:32
kzsn
阅读(41)
评论(0)
推荐(0)
摘要：
数位dp 数位dp是一种计数用的dp，一般就是要统计一段区间$[L,R]$内，满足一定条件的数的个数，或者各个数位的个数。 数位dp使得暴力枚举变为满足一定状态的记忆化，更加优秀。 数位dp常常会考虑以下问题： 1.前导零的处理$lead$ 2.枚举的上界$limit$ 3.得到答案的条件 一般数位 阅读全文
posted @ 2021-08-21 12:01
kzsn
阅读(61)
评论(2)
推荐(0)
摘要：
见 AC自动机（补坑了） [SDOI2014] 数数 简要题意： 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为子串。例如当S={22,333,0233}时，233是幸运数，2333、20233、3223都不是幸运数。给定N和S，计算不大于N的幸运数个数。 阅读全文
posted @ 2021-08-21 11:33
kzsn
阅读(62)
评论(2)
推荐(0)
浙公网安备 33010602011771号