mb60fe8f993dd48的博客_DP-------各种DP_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# DP-------各种DP

欢迎

CF1110D Jongmah

$\color{ 0066ff}{ 题目描述 }$ 你在玩一个叫做 Jongmah 的游戏，你手上有 $n$ 个麻将，每个麻将上有一个在 $1$ 到 $m$ 范围内的整数 $a_i$。为了赢得游戏，你需要将这些麻将排列成一些三元组，每个三元组中的元素是相同的或者连续的。如 $7,7,7$ 和 $1

干货

原创 2021-07-27 09:26:27 95 阅读

P2519 [HAOI2011]problem a

$\color{ 0066ff}{ 题目描述 }$ 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) $\color{ 0066ff}{ 输入格式 } $ 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别

干货

原创 2021-07-27 09:20:07 56 阅读

P2948 [USACO09OPEN]滑雪课Ski Lessons

题意：Bessie去滑雪，限时T，滑雪场有S节课每节课开始于$m_i$,长度为$l_i$,可以将Bessie的能力值变成$a_i$（注意是变成不是增加）有n个滑雪坡，去滑雪需要$c_i$的能力，并且耗时$d_i$ 问Bessie最多能滑几次雪一看这么多变量，很显然就是DP啦（只是不会而已）变

题

原创 2021-07-27 09:10:52 99 阅读

P2389 电脑班的裁员

题意：长度为n的序列，选出k个连续的字段，使和最大（有负数）暴力只选正数且不考虑k的边界问题50（数据。。。）正解从$O(n^3)到O(n)$不等，（$O(n)$不会） DP 1、$O(n^3)$ 以f[i][j]代表前i个数，选j段的最大ans 当前数不选：f[i-1][j] 当前数选：f[l

题

原创 2021-07-27 09:10:48 19 阅读

P2679 子串

题意：现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。输入输出样例输入样例#1： 6 3 1 aabaab

题

原创 2021-07-27 09:08:37 68 阅读

P1057 传球游戏

题目：n个人围成一圈传球，传m次，每次传给旁边的人，问从1传m次再回到1的方法数一看题目，当然是dfs啦（dfs大法好）。。。。50pts 正解DP（不会设状态）设f[i][j]代表传到第i个人，传了j次的方法数 f[1][0]=1; 注意n和1特殊处理（一个圈）

干货

原创 2021-07-27 09:07:58 147 阅读

P4310 绝世好题

题意：给你一个序列a，求最长子序列b满足$b_i\&b_{i-1}\ne 0$ 思路：类似于最长不下降子序列，以f[i]代表以i为结尾的最长b的长度，$O(n^2)$ 80分（数据水）正解：以f[i]代表目前为止b序列尾元素二进制第i位为1的长度那么就简单了当前状态可以由它二进制所有为1的i转

干货

原创 2021-07-27 09:07:54 70 阅读

P2331 [SCOI2005]最大子矩阵

$ \color{ 0066ff}{ 题目描述 }$ 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 $\color{ 0066ff}{输入格式}$ 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩

最大子矩阵

原创 2021-07-27 09:07:15 43 阅读

P1052 过河

误操作害死人。。。。。。题意：一只青蛙，在0--L上从0开始跳，每次可以跳[s,t]的距离给出一些石子的坐标，问从0跳到（跳过L）最少踩几颗石子这是DP啊好不容易想到以f[i]代表跳到i时最少踩的石子数然而正当happy之时 TM数据范围$\huge{L<=10^9!!!}$ 。。。。

P1052 过河

原创 2021-07-26 22:38:08 133 阅读