![](https://img-blog.csdnimg.cn/1417f7b49bf442d4b0afa6ae97a9f3f3.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客-dp
文章平均质量分 57
123
花崽oyf
代码行间,思绪飞扬。
展开
-
牛客ACM-兔子的名字
兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj,兔子对每一个名字 Ti 定义了一个可爱度,如果 Ti 中出现了一个可爱的单词 Sj,那么 Ti 就有 1 点可爱值,最后的总可爱值就是 Ti 的可爱度,这里的出现指 Sj 是 Ti 的子序列。例如 abc 是 aebdc 的子序列,abc 也是 abcd 的子序列。现在兔子想知道每一个名字的可爱度。...原创 2022-08-29 09:24:22 · 132 阅读 · 4 评论 -
牛客ACM-xinjun与阴阳师
xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可以不选。操作j能收益vj,但需要花费体力wj点。xinjun每日拥有体力M点,求他每日最多能得到...原创 2022-08-29 09:07:37 · 121 阅读 · 1 评论 -
牛客ACM-[NOIP2002]过河卒
[[NOIP2002]过河卒](https://ac.nowcoder.com/acm/problem/16708)# 题目描述如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。.........原创 2022-08-28 23:03:49 · 150 阅读 · 2 评论 -
牛客ACM-[NOIP2001]数的划分
将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )输出:一个整数,即不同的分法。......原创 2022-08-28 22:15:27 · 395 阅读 · 0 评论 -
牛客ACM-喆神装书
牛客ACM喆神装书背包dp原创 2022-08-08 19:58:24 · 185 阅读 · 0 评论