当前位置:首页 > 标签 > 方案数
  • 洛谷P8867建造军营(NOIP2022)

    分类:树形DP   日期:12-12

    题目大意:n个点m条边,请至少选择1个点建造军营,要求军营之间的唯一路径必须看守,其他道路无要求。请问有多少中建造军营的方案?(所选军营、看守道路不一...

    围观:560+ | 抢沙发
  • 洛谷P7961数列(NOIP2021)

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

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

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

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

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

    围观:957+ | 抢沙发
  • NOI2.1-7213垃圾炸弹

    分类:枚举   日期:08-31

    题目大意:放置一个垃圾炸弹,在d范围内的垃圾都会消失,现告诉你各位置的垃圾数量,请问垃圾炸弹放在哪清理的垃圾最多? 题目描述 2014年巴西世界杯(2014...

    围观:2205+ | 抢沙发
  • SSOJ2231军事情报

    分类:递推   日期:08-28

    题目大意:编号为1到n的信需要分别放到编号为1到n的信封,请问每一个封信都放错信封共有多少种可能? 题目描述 俗话说,“不怕神一样的对手,就怕猪一样的队...

    围观:1930+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

    题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...

    围观:2082+ | 抢沙发
  • 洛谷P1102A-B数对

    分类:哈希表   日期:06-08

    题目大意:给你n个数,其中有多少个数对,他们的差等于c呢?不同位置的数字一样的数对算不同的数对哦! 题目描述 出题是一件痛苦的事情! 题目看多了...

    围观:6136+ | 1条评论
  • 洛谷P1608路径统计

    分类:最短路径   日期:06-05

    题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...

    围观:2231+ | 抢沙发