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