乐胖代购免代理版

#include

ci

i++

原创 2023-02-05 07:38:53 104 阅读

51nod1376 最长递增子序列的数量（cdq优化dp）

数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为

#include

i++

递增子序列

原创 2023-02-05 07:38:34 77 阅读

P1472 奶牛家谱 Cow Pedigrees（DP）

题目描述农民约翰准备购买一群新奶牛。在这个新的奶牛群中, 节点的孩子的数目。树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指没有孩子的节点...

#include

子树

二叉树

原创 2023-02-04 10:54:04 74 阅读

Codeforces 1312 E. Array Shrinking（区间dp+线性dp）

题意：给一个序列，相同的两个 xxx 可以合并成 x+1x+1x+1，问最a...

5e

线性dp

原创 2023-02-04 10:49:13 80 阅读

最大子序列（区间求和）

DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum o

i++

Max

最大子序列

原创 2023-02-04 08:56:36 58 阅读

hdu 4745 Two Rabbits（最长回文子序列DP）

Description

子串

子序列

最长回文

原创 2023-02-03 11:17:34 60 阅读

CodeForces 1110D Jongmah (思维dp)

传送门题意：给出n个不大于m的数字，如果三个数字连续或者相等，则可以组成三元组。求最多可以组成多少三元组。思路：dp[i][j][k]表示前i个人有j个（i-1,i,i+1)，k个（i，i+1,i+2）时三元组有多少个。状态转移方程dp[i][k][l]=max(dp[i][k][l],dp[i-1][j][k]+l+(a[i]-j-k-l)/3);ac代码：#i...

#include

三元组

i++

原创 2023-02-03 10:17:21 34 阅读

CodeForces1265E Beautiful Mirrors（dp）

Description：\quadCreatnx has n mirrors, numbered from 111 to nnn. Eve

#define

#include

ios

原创 2023-02-03 10:12:42 66 阅读

CodeForces1253E Antenna Coverage（DP）

题意：n个线段，每个线段有覆盖面积，你可以将线段左右扩展长度1，花费1单位。求最

#define

#include

i++

原创 2023-02-03 10:09:24 52 阅读

CodeForces 1288C（DP）

Description：You are given two integers nnn and mmm. Calculate the numb

#define

#include

快速幂

原创 2023-02-03 10:08:07 66 阅读

CodeForces 1249E By Elevator or Stairs? (dp)

Description: \quadYou are planning to buy an apartment in a n-floor building. The floors are numbered

ide

原创 2023-02-03 10:06:59 47 阅读

2020 CCPC-Wannafly Winter Camp Day3 C 无向图定向（状压DP）

题目描述火山哥手里有一个 n{n}n 个点 m{m}m 条边的无向图。现在，

#define

#include

无向图

原创 2023-02-03 10:04:23 44 阅读

Codeforces 1303 E. Erase Subsequences（DP）

Description：

#define

bc

#include

原创 2023-02-03 10:04:14 47 阅读

POJ1018 Communication System（dp）

DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system al m...

通信系统

#include

i++

原创 2023-02-03 10:03:56 57 阅读

POJ1384 Piggy-Bank（完全背包）

Descriptione idea beh...

ide

#include

初始化

原创 2023-02-03 10:03:35 44 阅读

POJ2955 Brackets （区间DP）

Description

#include

字符串

i++

原创 2023-02-03 10:03:31 40 阅读

POJ1170 Shopping Offers（五维背包or状压dp）

Descriptionr...

#include

i++

进制

原创 2023-02-03 10:03:27 57 阅读

Codeforces 1307 C. Cow and Message（DP）

题意: 给你一个字符串，让你找出其中出现最多次数的子串出现的次数。题目中所说的子

#define

#include

字符串

原创 2023-02-03 10:02:44 56 阅读

HDU - 1978 How many ways (DP)

Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如器人一开始在(1...

#include

数据

取模

原创 2023-02-03 10:02:11 30 阅读

HDU1176天上掉馅饼（数塔问题）

Description

#include

数据

ios

原创 2023-02-03 10:01:48 58 阅读

HDU4283 You Are the One(区间DP)

Description hall, so it a...

#include

i++

Small

原创 2023-02-03 10:01:41 11 阅读

HDU 4489 The King’s Ups and Downs（递推）

Description

打表

数组

子序列

原创 2023-02-03 10:01:38 40 阅读

AtCoder Beginner Contest 164 D.Multiple of 2019（DP）

从后往前 dpdpdp 。AC代码：const int N = 2e5 + 10;int n, m;string s;ll ans, r

ci

原创 2023-02-03 09:54:41 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63db9cf49ed95的博客

欢迎

51nod1158

51nod1376 最长递增子序列的数量（cdq优化dp）

P1472 奶牛家谱 Cow Pedigrees（DP）

Codeforces 1312 E. Array Shrinking（区间dp+线性dp）

最大子序列（区间求和）

hdu 4745 Two Rabbits（最长回文子序列DP）

CodeForces 1110D Jongmah (思维dp)

CodeForces1265E Beautiful Mirrors（dp）

CodeForces1253E Antenna Coverage（DP）

CodeForces 1288C（DP）

CodeForces 1249E By Elevator or Stairs? (dp)

2020 CCPC-Wannafly Winter Camp Day3 C 无向图定向（状压DP）

Codeforces 1303 E. Erase Subsequences（DP）

POJ1018 Communication System（dp）

POJ1384 Piggy-Bank（完全背包）

POJ2955 Brackets （区间DP）

POJ1170 Shopping Offers（五维背包or状压dp）

Codeforces 1307 C. Cow and Message（DP）

HDU - 1978 How many ways (DP)

HDU1176天上掉馅饼（数塔问题）

HDU4283 You Are the One(区间DP)

HDU 4489 The King’s Ups and Downs（递推）

AtCoder Beginner Contest 164 D.Multiple of 2019（DP）