乐胖代购免代理版

删括号牛客网

https://ac.nowcoder.com/acm/problem/21303n^3正解http://www.perfe

杂DP

牛客网

#include

i++

hive

原创 2022-06-16 13:08:30 95 阅读

地宫取宝蓝桥真题

根据样例推测题意所拿物品相同时路径不同也不算同一种方案所以从(ii,jj)转移(i,j)时要...

杂DP

蓝桥

i++

#include

c++

原创 2022-06-16 06:29:49 74 阅读

波动数列蓝桥真题

http://lx.lanqiao.cn/problem.page?gpid=T122我哭了模数居然是1e8+7。。。。。。也好长个记性第i第(i+1)个数之间的差记为di di对整个序列和的贡献是di*(n-i) 先假设首项为0 看怎么用这(n-1)个相邻差组成的数凑出s%n 因为相邻两项差确定之后只剩首项不确定首项e1对序列和的贡献是e1*n 所以只要保证s减去相邻差组成的数是...

杂DP

蓝桥

#include

i++

c++

原创 2022-06-16 06:28:51 68 阅读

格子刷油漆蓝桥真题

http://lx.lanqiao.cn/problem.page?gpid=T38dp[i]代表有i列格子是从四个顶点其中之一出发有多少方案对于[2,n-1]范围内的格子假设在第i列如果先向左为了保证能再向右左边必须要能原路返回此时方案数为2^(i-1) 而右边则是预处理好的dp[n-i] 先右后左的情况同理至于dp数组怎么求第一遍求出的dp[i]代表起点终点不在同一列...

杂DP

蓝桥

i++

#include

c++

原创 2022-06-16 06:26:15 54 阅读

对局匹配蓝桥真题

http://lx.lanqiao.cn/problem.p

蓝桥

简单DP

i++

#include

c++

原创 2022-06-16 06:19:37 66 阅读

AVL树的种类 51Nod - 1412

考虑avl树的性质树的高度是在logn级的所以总体复杂度是n*n*logn #include <bits/std...

51Nod

简单DP

i++

#include

c++

原创 2022-06-16 06:16:51 56 阅读

猪和回文 51Nod - 1503

htt]

51Nod

简单DP

i++

滚动数组

5e

原创 2022-06-16 06:16:09 53 阅读

矩阵取数问题 V2 51Nod - 1084

https://www.51nod.com/Challenge/Problem.html#!#problemId=1084考虑dp的话最笨的方法就是dp[i][j][x][y]代表第一条路走到(i,j) 第二条路走到(x,y)时的最大值 dp[n][m][n][m]即为所求转移方程：dp[i][j][x][y]=max(dp[i-1][j][x-1][y],dp[i-1][j][x][y

51Nod

动态规划

i++

#include

html

原创 2022-06-16 06:13:34 48 阅读

合法括号子段 51Nod - 1791

http://www.51nod.com/Challenge/Problem.html#!#problemId=1791先用栈找出每个右括号向左能匹配多远这样是找出了所有独立的合法序列然后再算上两两拼接而成的新合法序列 dp数组维护一下就好 #include <bits/stdc++.h>using namespace std;typedef long long

动态规划

51Nod

i++

#include

c++

原创 2022-06-16 06:08:48 45 阅读

最长等差数列 51Nod - 1055

https://www.51nod.com/Ch

动态规划

51Nod

等差数列

i++

html

原创 2022-06-16 06:06:29 85 阅读

逆序排列 51Nod - 1020

题解：设f(n,k)表示n个数的排列中逆序数个数为k的排列数。最大的数n可能会排在第n-i位，从而产生i个与n有关的逆序对，去掉n之后，剩下的...

动态规划

51Nod

i++

逆序数

逆序对

原创 2022-06-16 06:04:23 74 阅读

最大M子段和 51Nod - 1052

https://www.51nod.com/Challenge/Problem.html#!#problemId=1052dp[i][j]代表第i个子段以a[j]结尾转移方程dp[i][j]=max{dp[i][j-1],dp[i-1][k]}+a[j] (i-1<=k<=j-1)对于从i-1个子段转移过来的这一部分可以搞个前缀和这样时间复杂度为n*m 但空间还是比较紧发

动态规划

51Nod

i++

子段

5e

原创 2022-06-16 06:01:30 60 阅读

Playing Piano CodeForces - 1079C

http://codeforces.com/contest/1079/problem/C按贪心构造想了半天看标签是dp。。b[i]只和a[i-1] b[i-1]和a[i+1] b[i+1]有关用dp[i][j]代表i位置放j是否可行 pre[i][j]记录下路径 #include <bits/stdc++.h>using namespace std;const i

动态规划

CodeForces

i++

#include

c++

原创 2022-06-16 01:11:22 119 阅读

打怪兽 51Nod - 1670

https://www.51no

动态规划

51Nod

i++

html

javascript

原创 2022-06-16 01:08:46 24 阅读

宝石猎人 51Nod - 1455

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1455很久没做动态规划了菜的一批。。dp[i][j]代表从i-j走了j步到i得到的最多宝石数量但是复杂度太高但是总长度只有30000 一开始走d步每次增1 sqrt(30000)左右就会走到头也就是说后续步伐与初始步伐的偏移量不超过sqrt(30000)

动态规划

51Nod

i++

#include

c++

原创 2022-06-16 01:02:52 86 阅读

MEX Sequences CodeForces - 1613D

http://

动态规划

i++

5e

#include

原创 2022-06-15 23:58:23 117 阅读

k-Tree CodeForces - 431C

http://codeforces.com/problemset/problem/431/Cdp[i][j]代表走到第(i+1)层权值和为n的方案数转移方程为dp[i][k+j]+=dp[i-1][k] 其中j是当前边的权值题目要求包含至少一条权值大于等于d的边用总方案数减去一条都不包含的即可 #include <bits/stdc++.h>using names

杂DP

CodeForces

权值

i++

c++

原创 2022-06-15 23:58:01 49 阅读

物流运输洛谷 - P1772

https://www.

杂DP

最短路

洛谷

i++

#include

原创 2022-06-15 23:57:38 66 阅读

Ferry Lanes POJ - 3377

点击打

DP

POJ

i++

#include

最优解

原创 2022-06-15 21:52:26 58 阅读

滑雪 POJ - 1088

点击

DP

POJ

i++

#include

逆序

原创 2022-06-15 21:36:59 36 阅读

子序列个数 51Nod - 1202

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202dp[i]代表以i结尾的不同子序列的数量每次加一个数就看加到从1到100000之后产生会多少不同子序列肯定不会有重复首先不同结尾的子序列加上当前数后还是不同而同结尾的子序列内保留的就是不同的数量再加个数还是不同的递归的考#include &...

动态规划

线段树/树状数组/RMQ

51Nod

子序列

i++

原创 2022-06-15 21:32:07 92 阅读

命运 HDU - 2571

点击打开链接算是DP模板题之前遇到过类似的题被坑的很惨今日重逢AC留念方程:dp[i][j]=max{dp[i-1][j],dp[i][j-1],dp[i][k]} (j是k的整数倍,k*n=j,n=1,2,3...) #include <stdio.h> #define N 99999999 int judge(int u,int v) { i...

DP

HDU

i++

#include

模板题

原创 2022-06-15 21:24:11 37 阅读

Monkey and Banana HDU - 1069

点击打开链接两种解法一：将每个立方体的的三个状态(分别以三个面为底)单独抽象为三个立方体这样存立方体的数组最多开90即可记为num dp[i][j]代表在第i层放第j个立方体是总高度为多少状态方程为dp[i][j]=max{dp[i-1][k],1<=k<=num} 这个方程看起来很黄很暴力要跑三层循环但是题目数据量很小最外层循环i是层数 i最多不...

DP

HDU

#include

i++

数组

原创 2022-06-15 21:24:03 35 阅读

Paint Pearls HDU - 5009

http://acm.hdu.edu.cn/showproblem.php?pid=5009借鉴题解：双向链表优化dp。dp[i]表示涂完前i个所化的最小代价，显然有dp[i]=min{dp[j]+num(j+1,i)^2},其中1<=j<i,num(j+1,i)表示区间[j+1,i]的颜色个数。这样复杂度为O（n^2）显然超时。那么需要优化一下，比如第二组测试数据3 4 2...

动态规划

HDU

复杂度

双向链表

i++

原创 2022-06-15 20:49:46 30 阅读

Let the light guide us HDU - 3698

http://acm.hdu.edu.cn/showproblem.php?pid=3698 每一行只和上下两行有关系考虑DP dp[i][j]代表第i行第j列的最小花费转移方程dp[i][j]=min(dp[i-1][k]) 其中k满足题中的距离要求取最小值的过程用线段树优化一下即可 #include <bits/stdc++.h> using namespac...

动态规划

HDU

i++

php

5e

原创 2022-06-15 20:44:13 24 阅读

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

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

51CTO博客

wx62a9af7b9205e的博客

删括号牛客网

地宫取宝蓝桥真题

波动数列蓝桥真题

格子刷油漆蓝桥真题

对局匹配蓝桥真题

AVL树的种类 51Nod - 1412

猪和回文 51Nod - 1503

矩阵取数问题 V2 51Nod - 1084

合法括号子段 51Nod - 1791

最长等差数列 51Nod - 1055

逆序排列 51Nod - 1020

最大M子段和 51Nod - 1052

Playing Piano CodeForces - 1079C

打怪兽 51Nod - 1670

宝石猎人 51Nod - 1455

MEX Sequences CodeForces - 1613D

k-Tree CodeForces - 431C

物流运输洛谷 - P1772

Ferry Lanes POJ - 3377

滑雪 POJ - 1088

子序列个数 51Nod - 1202

命运 HDU - 2571

Monkey and Banana HDU - 1069

Paint Pearls HDU - 5009

Let the light guide us HDU - 3698

欢迎