随笔分类 -  动态规划-普通问题

摘要:game 推一遍期望即可。 两个特判留保底分用的qwq cpp include include using namespace std; int n; double p[1001][1001], ans, g[1001][1001]; int main(){ freopen("game.in", " 阅读全文
posted @ 2018-11-08 15:39 PushinL 阅读(300) 评论(0) 推荐(0) 编辑
摘要:当时只打了十几分钟,以为T1是结论题看了几分钟去看T2,写完贪心就不想做咕掉了。 T1 暴力就能A。如果用数组开大点,打表发现开到M7即可。记得取模。当然可以滚掉数组。懒得给CODE。 T2 显然是贪心。只需从最低的跳到最高的,再跳到次低的,再跳... 只需要排一遍序。 CODE: T3 "题 阅读全文
posted @ 2018-11-04 21:05 PushinL 阅读(129) 评论(0) 推荐(0) 编辑
摘要:"浅谈用极大化思想解决最大子矩形问题" 阅读全文
posted @ 2018-11-02 18:49 PushinL 阅读(167) 评论(0) 推荐(0) 编辑
摘要:DP。 设f(i,j)为右下角是(i,j)的能吃到的最多的鱼,line(i,j)col(i,j)分别为向左/右和向上能扩展到的全是0的最长的长度。 容易写出转移方程: a[i][j]=0时$line[i][j]=line[i][j 1]+1, col[i][j]=col[i 1 阅读全文
posted @ 2018-11-02 18:13 PushinL 阅读(142) 评论(0) 推荐(0) 编辑
摘要:DP+离散化(雾 阅读全文
posted @ 2018-10-27 10:43 PushinL 阅读(127) 评论(0) 推荐(0) 编辑
摘要:DP qwq 阅读全文
posted @ 2018-10-24 17:32 PushinL 阅读(114) 评论(0) 推荐(0) 编辑
摘要:多维动态规划里面的题orz 简化问题为从一个方向传两张纸条 所以用四维数组。 状态转移方程: $f[i][j][k][l]=max(f[i 1][j][k 1][l],f[i][j 1][k 1][l],f[i 1][j][k][l 1],f[i][j 1][k][l 1])+map[i][j]+m 阅读全文
posted @ 2018-04-27 19:51 PushinL 阅读(136) 评论(0) 推荐(0) 编辑
摘要:~~markdown好像炸了~~ 不管了懒得改能看懂就行233 算了吧良心一点改好了 有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。 ~~请无视CSDN的水印~~ 要求输出最大和 接下来,我们来分析一下解题思路: 用二维数组来存 阅读全文
posted @ 2018-04-25 19:40 PushinL 阅读(394) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示