哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(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

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

E. Vus the Cossack and a Field (求一有规律矩形区域值) (有一结论待证)

E. Vus the Cossack and a Field (求一有规律矩形区域值) 题意：给出一个原01矩阵，它按照以下规则拓展：向右和下拓展一个相同大小的 0 1 分别和原矩阵对应位置相反的矩阵，向右下拓展一个和原矩阵相同的矩阵，可以无限拓展，现给出Q个查询问以 x1,y1,x2,y2为矩...

思维数学前缀和转化猜结论分类讨论思想容斥位运算

2019-07-14

0 522