黎辰的博客_codeforces的dp专题

codeforces 525E E. Anya and Cubes( dp+折中搜索)

题目链接：codeforces 525E题目大意：给出n个数，k次操作机会，每次操作可以将一个数变成它的阶乘，一个数操作一次，问有多少种方法能够凑出S题目分析：首先我们定义状态 dp[i][k][sum]表示前i个数操作k次和达到sum的方法数。dp[i][k][sum]=dp[i−1][k−1][sum−fac(ai)]+dp[i−1][k][sum]+dp[i−1][k][sum−ai]dp

codeforces

dp

折中搜索

#include

i++

原创 2023-04-24 02:44:16 61 阅读

codeforces 245H H. Queries for Number of Palindromes(区间dp)

题目链接：codeforces 245H题目大意：给

codeforces

dp

#include

i++

字符串

原创 2023-04-24 02:11:34 294 阅读

codeforces 180C C. Letter(dp)

题目链接：codeforces 180C题目大体看代码。 AC代码：#include <iostream>#include <cstdio>#in

codeforces

dp

#include

字符串

状态dp

原创 2023-04-24 02:11:28 266 阅读

codeforces 366C C. Dima and Salad(dp)

题目链接：codeforces 366C题目大意：给出n个物品，有两个属性，问最后第一个属性的总和是第二个属性的k倍的码：#include <iostream>#in

codeforces

dp

i++

#include

ios

原创 2023-04-23 21:38:31 323 阅读

codeforces 22B B. Bargaining Table(dp)

题目链接：codeforces 22B题目大意：给出一个矩阵，求周长最大的矩形的周长题目分析：求出每个点为底的最大的高度（0),然后枚举右下角，再枚举矩形的高度，然后算取长度，进而算取周长即可。AC代码：#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#defi

codeforces

dp

#include

i++

ios

原创 2023-04-23 21:38:23 304 阅读

codeforces 163A A. Substring and Subsequence(dp)

题目链接：codeforces 163A题目大意：给出两个字符串，求第一个字符串的子串和第二个字符串的子序

codeforces

dp

substring

字符串

子序列

原创 2023-04-23 21:38:17 264 阅读

codeforces 351B B. Jeff and Furik(概率)

题目链接：codeforces 351B题目大意：给出一个游戏，先手选择一对相邻的数交换位置，后手随机找一对数，然后掷硬币决定是否交换，如果不能交换，那么就重新找。问大致序列有序的采取最优策略的布数的期望。题目分析:定义dp[i]表示减少i个逆序对的步数的期望。dp[i]=1+1+dp[i−2]⋅

codeforces

dp

概率

#include

i++

原创 2023-04-23 21:38:09 299 阅读

codeforces 486D D. Valid Sets(树形dp)

题目链接：codeforces 486D题目大意：给出一棵树，求这棵树的满足最大点与最小点之差小于d的连通子图

codeforces

dp

树形dp

枚举

i++

原创 2023-04-23 21:38:02 248 阅读

codeforces 158E. Phone Talks(dp)

题目链接：codeforces 158E题目大意：给出一些电话，有打进来的时间和持续的时间，如果人在打电话，那么新打进来的电话入队，如果人没有打电话，那么人必须立即接电话，或者选择一次放弃的机会，问这个最多有多长的连续的空闲的时间。题目分析：定义状态dp[i][j]表示接到第i个电话在放弃j次的情况很简单：dp[i][j]=min(max(dp[i−1][j]+di,

codeforces

dp

贪心

#include

i++

原创 2023-04-23 21:37:54 277 阅读

codeforces 583B B. Once Again...(dp)

题目链接：codeforces 583B题目大意：给出一个序列，是由一个长度为n的序制T次得到的，问最长子序列的长度。题目分析：我们可以暴力的做n*n内的部分，得到这部分的最长不降子序列。我们可以知道如果通过选取递减的可以得到更好的结果，那么在这之中一定已经选过，就算每次下降都能得到更好的结果，那么n次下降也能保证后面添加的全部都是只加入相同的元素，所以我们找到出现次数最多的元素，然后加入这

codeforces

dp

i++

#include

ios

原创 2023-04-23 21:37:20 283 阅读

codeforces 487B B. Strip(rmq+线段树+二分)

题目链接：codeforces 487B题目大意：给出一个序列，要把序列划分成段，每一

codeforces

线段树

rmq

二分

#include

原创 2023-04-23 21:37:10 336 阅读

codeforces 571B B. Minimization(dp)

题目链接：codeforces 571B题目大意：给出一个序列，可以任意调整序列的顺序，使得给出的式子的值最小 ∑k=1n−k|ai−ai+k|\sum_{k=1}^{n-k} | a_i - a_{i+k}|题目分析:我们知道通过递增k可以得到一条链，那么我们就能够得到n%k条长度为n/k+1的链，得到k-n%k条长度为n/k的链，因差之和是an−a1a_n-

codeforces

dp

#include

i++

ios

原创 2023-04-23 21:36:56 297 阅读

codeforces 432D D . Prefixes and Suffixes(后缀数组)

题目链接：codeforces 432D题目大意：给出一个字符串，求有多少种长度的前缀和后缀相。那么我们要找后缀和前缀相等的就是找到rank[0]，然后

codeforces

后缀数组

i++

后缀

#include

原创 2023-04-23 21:36:48 328 阅读

codeforces 402D D. Upgrading Array(dp+数论)

题目链接：codeforces 402D题目大意：给出一个数列，可以进行一种操作将某一个前缀除去他

dp

codeforces

贪心

数论

i++

原创 2023-04-23 21:36:36 258 阅读

codeforces 494B B. Obsessive String(dp)

题目链接：codeforces 494B题目大意：给出两个字符串，问第一个字符串由多少种方法提取出一些子串使这些子串中都包含t模式串。题目分析：定义状态dp[i]表示前i个字符由多少种方法得到符合要求的字符串组。dp[i]=dp[i−1]+∑j=0l−1dp[j]+ldp[i] = dp[i-1] + \sum_{j=0}^{l-1}dp[j] + l解释：

codeforces

dp

i++

#include

字符串

原创 2023-04-23 21:36:16 272 阅读

codeforces 372B B. Counting Rectangles is Fun(暴力)

题目链接：codeforces 372B题目大意：给出一个01矩阵，每次询问给出一个范围，问这个范围当中取即可然后每次查询，枚举右下角，然后求和即可。 AC代码：#inc

codeforces

dp

i++

#include

ios

原创 2023-04-23 21:36:08 288 阅读

codeforces 573B B. Bear and Blocks(线段树+dp)

题目链接：codeforces 573B题目大意：给出n个连续塔，每个塔有高度hih_i,每次k次操作第i的塔

codeforces

线段树

dp

#include

i++

原创 2023-04-23 21:29:27 149 阅读

codeforces 414B B. Mashmokh and ACM(dp)

题目链接：codeforces 414B题目大意：定义一个序列，前一项能够整除后一项，给定这个

codeforces

dp

#include

i++

ios

原创 2023-04-23 21:29:22 113 阅读

codeforces 332B B. Maximum Absurdity(rmq)

题目链接：codeforces 332B题目大意：给出一个序列，让找出不互相覆盖的两个

codeforces

rmq

dp

i++

#include

原创 2023-04-23 21:29:04 100 阅读

codeforces 159D D. Palindrome pairs( manacher+dp )

题目链接：codeforces 159D题目大意：给出一个字符出，求取这个字符串中

codeforces

dp

manacher

枚举

字符串

原创 2023-04-23 21:28:51 91 阅读

codeforces 126B B. Password（kmp+dp）

题目链接：codeforces 126B题目大意：给出一个字符串，找出一个子串既是它

codeforces

kmp

dp

后缀

子串

原创 2023-04-23 21:28:18 118 阅读

codeforces 2B B. The least round way(dp+数论)

题目链接：codeforces 2B题目大意：给出一个n*n的矩阵，从左上角走

codeforces

dp

数论

i++

质因数

原创 2023-04-23 21:28:13 101 阅读

codeforces 4D D. Mysterious Present(dp)

题目连接：codeforces 4D题目大意：给出n个信封，这n个信封有长和宽，给出卡片的

codeforces

dp

i++

#include

ios

原创 2023-04-23 21:28:08 132 阅读

codeforces 545C C. Woodcutters(dp+二分)

题目链接：codeforces 545C题目大意：给出一些树的位置和高度，每棵树可以砍倒，覆盖dp[i]。如果当前树左倒或

codeforces

dp

贪心

#include

i++

原创 2023-04-23 21:27:59 83 阅读

codeforces 559C Gerald and Giant Chess(dp+组合数学)

题目链接：codeforces 559C题目大意：给出一个h*r的矩阵，从左上角走到右下角，中间有一些到达第i个黑块的方案数。dp[i]=Cxixi+yj−∑xj<=

codeforces

dp

组合数学

原创 2023-04-23 21:27:54 188 阅读

codeforces 567E C. Geometric Progression(dp+STL)

题目链接：codeforces 567E题目大意：给出一个序列，问能选出多少个长度为三的子序列，满足后一项

dp

codeforces

STL

#include

i++

原创 2023-04-23 21:27:33 102 阅读

codeforces 522A A. Reposts(树形dp)

题目链接：codeforces 522A题目

codeforces

树形dp

#include

i++

ios

原创 2023-04-23 21:27:13 80 阅读

codeforces 519E E. A and B and Lecture Rooms(树形dp+lca)

题目链接：codeforces 519E题目大意：给出一棵树和离如果是奇数

codeforces

树形dp

lca

类

#include

原创 2023-04-23 21:26:52 73 阅读

codeforces 519D D. A and B and Interesting Substrings(hash+dp)

题目链接：codeforces 519D题目大意：给出一个字符串，给出每个字母的权值

codeforces

dp

hash

#include

字符串

原创 2023-04-23 21:26:44 58 阅读

codeforces 528B B. Photo to Remember(rmq)

题目链接：codeforces 528B题目大意：给出一列数，求整个序列刨去 #include <cmath> #define MAX

codeforces

rmq

dp

i++

#include

原创 2023-04-23 21:26:40 178 阅读

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

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

51CTO博客

7926627

codeforces 525E E. Anya and Cubes( dp+折中搜索)

codeforces 245H H. Queries for Number of Palindromes(区间dp)

codeforces 180C C. Letter(dp)

codeforces 366C C. Dima and Salad(dp)

codeforces 22B B. Bargaining Table(dp)

codeforces 163A A. Substring and Subsequence(dp)

codeforces 351B B. Jeff and Furik(概率)

codeforces 486D D. Valid Sets(树形dp)

codeforces 158E. Phone Talks(dp)

codeforces 583B B. Once Again...(dp)

codeforces 487B B. Strip(rmq+线段树+二分)

codeforces 571B B. Minimization(dp)

codeforces 432D D . Prefixes and Suffixes(后缀数组)

codeforces 402D D. Upgrading Array(dp+数论)

codeforces 494B B. Obsessive String(dp)

codeforces 372B B. Counting Rectangles is Fun(暴力)

codeforces 573B B. Bear and Blocks(线段树+dp)

codeforces 414B B. Mashmokh and ACM(dp)

codeforces 332B B. Maximum Absurdity(rmq)

codeforces 159D D. Palindrome pairs( manacher+dp )

codeforces 126B B. Password（kmp+dp）

codeforces 2B B. The least round way(dp+数论)

codeforces 4D D. Mysterious Present(dp)

codeforces 545C C. Woodcutters(dp+二分)

codeforces 559C Gerald and Giant Chess(dp+组合数学)

codeforces 567E C. Geometric Progression(dp+STL)

codeforces 522A A. Reposts(树形dp)

codeforces 519E E. A and B and Lecture Rooms(树形dp+lca)

codeforces 519D D. A and B and Interesting Substrings(hash+dp)

codeforces 528B B. Photo to Remember(rmq)

欢迎