DPTag:

题解 LuoGu P2704 炮兵阵地

MayFlyyh | DP | 2018-03-17
题解 LuoGu P2704 炮兵阵地
#LuoGu P2704 炮兵阵地 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所... [阅读全文]

题解 LuoGu P1896 互不侵犯King

MayFlyyh | DP | 2018-03-17
LuoGu P1896 互不侵犯King 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式: 所得的方案数 对于每个格子有两... [阅读全文]

题解 LuoGu P2279 消防局的设立

MayFlyyh | DP, LCA | 2018-03-17
题解 LuoGu P2279 消防局的设立
LuoGu P2279 消防局的设立 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥,经... [阅读全文]

题解 UVA10891 Game of Sum

MayFlyyh | DP | 2018-03-10
UVA10891 Game of Sum 题目描述 有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自己得分尽可能高,并且两个人都很机智,求A得分-B得分后的结果。 输入包含多组... [阅读全文]

题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记

MayFlyyh | DP, 学习笔记 | 2018-03-10
题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记
题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记 题目描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了,找不出这块土地... [阅读全文]
Ɣ回顶部