当前位置：首页 > 标签 > 记忆化
  • 洛谷P7962方差（NOIP2021）

    洛谷P7962方差（NOIP2021）

    分类：构造   日期：11-26

    题目大意：一个长度为n的不下降序列，可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$，请问方差最小可以是多少？输出方差乘以n的平方。 题目描述 给...

    围观：1862+ | 抢沙发
  • 洛谷P7961数列（NOIP2021）

    洛谷P7961数列（NOIP2021）

    分类：记忆化搜索   日期：11-22

    题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...

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

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

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

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

    围观：1615+ | 抢沙发
  • SSOJ2759KeywordsSearch

    SSOJ2759KeywordsSearch

    分类：AC自动机   日期：12-28

    题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？ 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

    围观：1653+ | 抢沙发
  • 洛谷P7074方格取数（CSPJ2020）

    洛谷P7074方格取数（CSPJ2020）

    分类：动态规划   日期：11-09

    题目大意：二维棋盘，每个位置有分值，从左上角走到右下角，只能往右、往上、往下三个方向走，最大分值是多少？ 题目描述 设有 n×mn \times mn×m 的方...

    围观：3284+ | 抢沙发
  • SSOJ2869不要62

    SSOJ2869不要62

    分类：数位DP   日期：01-16

    题目大意：在x到y中有多少个数字是既没有4又没有62的？ 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。 杭州交通管理局经常会扩充一些的士...

    围观：2176+ | 抢沙发
  • VIJOS1037搭建双塔

    VIJOS1037搭建双塔

    分类：动态规划, 记忆化搜索   日期：08-17

    题目大意：n个有长度的物品，选出两堆，使得他们总长度相等，输出最长的长度。 描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F...

    围观：3221+ | 抢沙发