当前位置：首页 > 标签 > 子序列
  • 洛谷P1799数列[NOI导刊]

    洛谷P1799数列[NOI导刊]

    分类：01背包, 序列DP   日期：06-25

    题目大意：n个数排成一行，可以从中删除若干个，请问最终剩下的数字，值跟位置能对应上的最多有多少对？ 题目描述 虽然 msh 长大了，但她还是很喜欢找点游...

    围观：1456+ | 抢沙发
  • 洛谷P1819公共子序列[NOI导刊]

    洛谷P1819公共子序列[NOI导刊]

    分类：字符串   日期：05-10

    题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

    围观：1468+ | 抢沙发
  • 洛谷P7469积木小赛[2021NOIOnline]

    洛谷P7469积木小赛[2021NOIOnline]

    分类：哈希表   日期：04-02

    题目大意：两个长度为n的字符串A和B，B中有多少种子串是A的子序列？ 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

    围观：1852+ | 抢沙发
  • SSOJ4179序列长度

    SSOJ4179序列长度

    分类：序列DP   日期：03-23

    题目大意：n个数，取其子序列组成奇数位相同、偶数位也相同的数列，长度最大是多少？ 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

    围观：1639+ | 抢沙发