哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共4篇）

Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array 分类讨论连续递推dp

题意：给出一个数列和一个x 可以对数列一个连续的部分每个数乘以x 问该序列可以达到的最大连续序列和是多少思路：不是所有区间题目都是线段树！！！！！！这题其实是一个很简单的dp 使用的是分类讨论的思想我们设置dp数组 dp[1][i] 表示一直没有用x 乘过的数组必须...

dp 分类讨论思想连续递推dp

2019-04-29

0 390

C. The Fair Nut and String 递推分段形dp

C. The Fair Nut and String 递推分段形dp 题意给出一个字符串选择一个序列\({p_1,p_2...p_k}\)使得对于任意一个\(p_i\) , \(s[p_i]==a\) 对于任意一个\(p_{i}<j<p_{i+1}\)来说 \({\exists}...

连续递推dp dp 构造前缀和转化字符串预处理(粘连) 分段形dp

2019-05-01

0 427

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) )

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意给出一个串给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价（子序列不连续也行）思路要满足hard 先要满足har 要满足har 先要满足ha 一次类推这类问题的一个共同点是要...

dp 连续递推dp 有衔接关系dp 分类讨论思想

2019-05-01

0 391

959F - Mahmoud and Ehab and yet another xor task xor+dp(递推形)+离线

959F - Mahmoud and Ehab and yet another xor task xor+dp+离线题意给出 n个值和q个询问，询问l,x,表示前l个数字子序列的异或和为x的子序列有多少，其中空序列的异或和为0,一个数字的子序列的异或和是它本身思路维护一个集合，记录已...

思维 dp 数学连续递推dp 异或分类讨论思想

2019-05-10

0 570