![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
keydou
这个作者很懒,什么都没留下…
展开
-
P1005 矩阵取数游戏 DP+__int128
P1005 矩阵取数游戏链接在此https://www.luogu.org/problem/P1005先考虑部分分60分可以看到dp是可以稳稳地得到60分的。而dp思路就是将每一行单独求dpdp方程式为 dp[i][j]=max(dp[i-1][j]+a[i]*fpow(2,n-(j-i)+1),dp[i][j]); dp[i][j]=max(dp[i][j+1]+a[j]*...原创 2019-11-04 20:47:26 · 189 阅读 · 0 评论 -
P2915奶牛混合起来+dp个人近期复习总结
状压dp 近期 个人总结表示无奈的是发现状压dp 在你谷上省选难度的和提高+的,完全是两回事。。重要区分就在于,省选难度一般不会让你你一眼看出来,哈哈啊哈哈状压dp大法好!!而提高加的总会有一些善意的数据且巾帼总结呵呵一般在1<<16–1<<18居多首先来个例题你谷的题(因为我都是在你谷上刷的)P2915 [USACO08NOV]奶牛混合起来乾坤大挪移...原创 2018-10-28 20:45:31 · 148 阅读 · 0 评论 -
单调队列复习
单调性+单调队列+DP优化=(大坑)单调性单调性, 在oi中许多算法中,都有用到,最经典的莫属二分 。当然对于函数驻点只有一个的类二次和二次函数,我们还有三分。但是我们今天不讲分治。单调递增,单调递减不知道是啥?其实我觉得,没必要知道这玩意。。当时学的时候,也不没学到函数,(虽然听着一脸懵)。。所以之所以说单调性。。。是为了。。。为了。。。。(好玩)。。。单调队列。。(单调的一个函数(还...原创 2018-11-04 20:41:42 · 372 阅读 · 0 评论