随笔分类 -  状压DP

摘要:###题目描述 司令部的将军们打算在$N\times M$的网格地图上部署他们的炮兵部队。一个$N\times M$的地图由$N$行$M$列组成,地图的每一格可能是山地(用“\(H\)” 表示),也可能是平原(用“\(P\)”表示),如下图。 在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够 阅读全文
posted @ 2020-07-26 10:20 Shadow_hyc 阅读(117) 评论(0) 推荐(0)
摘要:###题目背景 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥。 ###题目描述 桥已经很旧了, 所以它不能承受太重的东西。任何时候队伍在桥上的人都不能超过一定的限制。 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过。队伍里每个人过桥都需要特定的时间, 当一 阅读全文
posted @ 2020-07-23 10:46 Shadow_hyc 阅读(127) 评论(0) 推荐(1)
摘要:###题目描述 房间里放着$n$块奶酪,一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在$(0,0)$点处。 ###输入格式 第一行有一个整数,表示奶酪的数量$n$。 第$2$到第$(n+1)\(行,每行两个实数,第\)(i+1)$行的实数分别表示第$i$块奶酪的横纵坐标$x_i,y_i$ 阅读全文
posted @ 2020-07-22 10:40 Shadow_hyc 阅读(127) 评论(0) 推荐(0)