摘要: "卢姥爷NB" ____ "卢姥爷NB" ____ "卢姥爷NB" ____ 这道题看隔壁卢姥爷在做,然后就跟着做了 题意 解释 cpp include include include include define int long long define maxn 1010 define maxm 阅读全文
posted @ 2019-08-20 21:37 _L_Y_T 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 其实那,我是被标题吸引来的 你康康,最大子矩阵!多么人畜无害的名字啊~~~ 然后发生了什么吗大家都应该猜到啦!然后一读题,让你求出k个子矩阵的最大值! 但是呢?发现这是一个n m的矩阵~~废话!~~然后.. m = 1 或者 2 !! ~~你 说 话 怎 么 带 空 格 啊 啊 啊~~ 第一种 m 阅读全文
posted @ 2019-08-20 18:47 _L_Y_T 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 看了一篇题解!来练习单调队列优化的DP 用单调队列分别维护行与列 在维护的同事随便维护最大值和最小值 cpp include include include include define maxn 1010 using namespace std ; int n , m , k , front , 阅读全文
posted @ 2019-08-20 15:22 _L_Y_T 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 设$A_{sum} = \sum_{i=1}^{n+m 1}A_i$ 然后 : $(n+m 1)\sum_{i=1}^{n+m 1}(A_i A_{avg})^2 \\ = (n+m 1)\sum_{i=1}^{n+m 1}(A_i^2 2A_iA_{avg}+A_{avg}^2) \\ = A_{ 阅读全文
posted @ 2019-08-20 09:40 _L_Y_T 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 状态 : 我自闭啦! 感想 : 张老板太强了! "代码" 阅读全文
posted @ 2019-08-19 16:45 _L_Y_T 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 思路 这种类似的字符串匹配的问题,可以... 在s中记录每个字符的出现次数和对应次数的出现位置,然后用t去一一对应 首先,设lop[x][i] 储存 第i个x + 'a' 对应的字符在s中出现的位置,k代表t中我们要进行搜索的字符的位置 对于这道题,那就是记录完每个字符的出现位置之后,就枚举t串的每 阅读全文
posted @ 2019-08-19 15:35 _L_Y_T 阅读(294) 评论(0) 推荐(0) 编辑
摘要: "张老板!" "张老板!" "张老板!" "张老板!" "张老板!" ___ 存一下代码8 ___ ____ ___ cpp include include include using namespace std; const int maxn = 100010; const int maxm = 阅读全文
posted @ 2019-08-19 11:35 _L_Y_T 阅读(94) 评论(0) 推荐(0) 编辑
摘要: "题解" "视频" $\color{red}A$ 题意? 输入一个数,如果这个数大于3200,那么就输出后面的字符串,否则输出red 代码 cpp include include include include define maxn 120 using namespace std ; int a[ 阅读全文
posted @ 2019-08-18 21:39 _L_Y_T 阅读(202) 评论(0) 推荐(0) 编辑
摘要: ____ 是的,有是一个DP ~~只是为了刷试炼场~~ 然后呢....看了一下题目,,..感觉,, 首个思路...要排个序,按照吃饭速度排 设f[i][j][k]代表前i个人,j个人在一号,k个人在二号...然后..? 哎?那么三维就有带点累赘了哎! ~~然后想不出来怎么写了~~ cpp inclu 阅读全文
posted @ 2019-08-18 19:59 _L_Y_T 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Dp 悬线法 悬线法(好像)是可以解决给定矩阵中满足条件的最大子矩阵的样子 ___ ~~先就提论题~~ 设个状态 设 f[i][j] 为从(i,j) 点扩展最多能达到的最左端的点 $\color{red}{然后呢?}$ 设l[i][j] 为从(i,j) 点扩展能达到的最右端的点 $\color{bl 阅读全文
posted @ 2019-08-18 16:29 _L_Y_T 阅读(127) 评论(0) 推荐(0) 编辑