2019年8月21日
序列
摘要： "黑题纪念" 自己的是$DP$的思路，但数据加强版明显不能$DP$。 结合两篇题解终于明白了思路： "1" "2" 错点：当堆顶的元素需要退栈的时候（向下移动），当前的元素$x$要进堆两次。 cpp include include include include define LL long lon 阅读全文
posted @ 2019-08-21 16:48 蟹蟹王 阅读(155) 评论(0) 推荐(0)
创意吃鱼法
摘要： "题目地址" 之前$A$的题（抄题解），都不会了。。。 用$f[i][j]$表示到$(i,j)$最长的左对角线的。 。。。其实是结合了两篇题解 "1" "2" 注意题解二中说的不满足的情况$(dp=1)$。 阅读全文
posted @ 2019-08-21 10:30 蟹蟹王 阅读(176) 评论(0) 推荐(0)
理想正方形
摘要： "题目地址" 二维的单调队列题。 错因：统计答案时必须$i =n$并且$j =n$才能更新答案，这里没判断。而如果$i\,,j$都从$n$开始枚举的话，列的话是没问题的（因为$ans$数组里存的是这一个点向前最多$n$个位置的最大值或最小值），但是考虑行，前$n$行的值都会被忽略，也就是说答案只会从 阅读全文
posted @ 2019-08-21 09:37 蟹蟹王 阅读(195) 评论(0) 推荐(0)