![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 64
fnoi11awyfeng
这个作者很懒,什么都没留下…
展开
-
数位dp_从模板到理解
dp是啥,我觉得dp就是记忆化的递推(递归).不同的dp的区别就在于递推(递归)的方式.而数位dp,我觉得简单来讲就是从上一位数字推出下一位数字的状态.在开始写数位dp之前,我推荐http://blog.csdn.net/wust_zzwh/article/details/52100392这位大佬的blog,写的真的非常非常好,看完理解它,刷刷题,数位dp就可以说是大成了.先贴个大佬的原创 2017-11-08 17:32:56 · 287 阅读 · 0 评论 -
Gym - 101853E Maximum Sum
Gym - 101853E Maximum Sum传送门:Gym - 101853E题意给你一个n*n的矩阵,然后每次取一个之后,就他四周的都不能取了,让你取完的最大值题解队友先开的这道题,我想了想。。。觉得和poj3254很像,就是内道题是取方案数,这个题是最大值。但是状压殊途同归。 预处理所有可能,然后预处理第一行,然后后面暴力匹配。状压结束。ac代码#inc...原创 2018-08-15 22:01:42 · 384 阅读 · 0 评论