- 博客(2)
- 收藏
- 关注
RSS订阅原创 P2704炮兵阵地之状压dp
现在，将军们规划如何部署炮兵部队，在防止误伤的前提下（保证任何两支炮兵部队之间不能互相攻击，即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内），在整个地图区域内最多能够摆放多少我军的炮兵部队。设定dp[i][j][k]表示考虑前i行在第i行摆放方式为j，第i-1行摆放方式为k时的最大炮兵数量。如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。从图上可见炮兵的攻击范围不受地形的影响。一行一个整数，表示最多能摆放的炮兵部队的数量。
2024-04-14 11:18:44
878
原创 『STA - R1』Crossnews之单调栈
因为 $a_1>a_2$ 且 $b_1\le b_2$ ，所以点 $(b_1,b_2)$ ，点 $(\frac{a_1}{2},\frac{a_2}{2})$ 分居直线 $y=x$ 两侧，因此当点 $(b_1,b_2)$ 与点 $(\frac{a_1}{2},\frac{a_2}{2})$ 的连线与直线 $y=x$ 垂直，即 $b_1=b_2=\frac{\frac{a_1}{2}+\frac{a_2}{2}}{2}$ 时两点距离最小，由此推广到整个序列 a ， b。根据初中数学二次函数的相关概念可得。
2024-04-13 20:07:19
443
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人