dp
文章平均质量分 67
黑白=_=
这个作者很懒,什么都没留下…
展开
-
POJ 1185 状压dp
炮兵阵地 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。 现在,将军们原创 2021-04-02 09:40:46 · 115 阅读 · 0 评论 -
C. Two Arrays
C. Two Arrays time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m; eac原创 2021-01-11 21:30:59 · 185 阅读 · 0 评论 -
区间DP学习
其实我的DP本来也没学好,一直太会找状态转移方程,一步步来吧,今天先整理一下区间DP。 参考:https://blog.csdn.net/my_sunshine26/article/details/77141398?utm_source=app(发现写的不错) 区间DP,主要思想:在小区间进行DP取得最优解,之后利用各个区间的最优解合并求解最大区间的最优解。 模板(自个写的,当然不是生搬硬套): ...原创 2020-05-08 22:28:25 · 155 阅读 · 0 评论 -
问题 D: SLF的锁屏密码
时间限制: 1 Sec 内存限制: 128 MB 题目描述 SLF作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的4位密码或者是按个爪印就可以了。 每次SLF想要开启手机时,他需要手机先告诉他一个数N,这个数当然不是一个简简单单数字,它是有特殊含义的: 对给定的N(4≤N≤24),它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N,其中字符@可能是加号也可能是减号...原创 2020-04-22 21:46:04 · 417 阅读 · 0 评论 -
问题 D: 炸弹安放
时间限制: 1 Sec 内存限制: 128 MB 题目描述 小蔡决定在小头家门口安放炸弹!! 小头家门口有n个连续的格子排成一行,对于每个格子,小蔡可以决定放一颗炸弹或者不放。为了防止小头被炸死,小蔡不会在连续3个格子都放上炸弹。小蔡想知道一共有多少安放炸弹的方案(可以一个也不放)。 由于方案数可能很多,所以你只需要方案个数mod 55555就可以了。 输入 一个正整数,即n(n≤1000) 输...原创 2020-04-22 11:39:18 · 1229 阅读 · 1 评论 -
问题 D: 皇家棋神(upc补题)
时间限制: 1 Sec 内存限制: 128 MB 题目描述 看到下图,拥有QQ宠物的同学对下图一定不会陌生,没错这就是QQ宠物皇家战棋。自从2009元旦前夕腾讯推出该款游戏,迅速成为热门游戏,不仅仅因为其可爱的造型,更有元宝和蓝钻的诱惑。 小明为了给自己的宠物赚取足够的生活费,也加入了激烈的角逐。由于战术运用得当,加上些许的运气,小明屡战屡胜。转眼间,时间过去了2个月,小明也成为了名副其实的万元...原创 2020-04-20 21:40:08 · 273 阅读 · 0 评论