动态规划
cwqHHH
这个作者很懒,什么都没留下…
展开
-
动态规划 hrbust 1812
小乐乐想出门Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 410(244 users)Total Accepted: 317(238 users)Rating: Special Judge: NoDescription大家可能原创 2017-11-28 10:53:35 · 168 阅读 · 0 评论 -
动态规划 输出路径 hrbust1813
小乐乐要下山Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 440(178 users)Total Accepted: 219(166 users)Rating: Special Judge: NoDescription上学的路原创 2017-11-28 10:37:59 · 603 阅读 · 0 评论 -
【 状压dp 】 POJ 3311 Hie with the Pie
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait原创 2018-02-04 22:36:26 · 201 阅读 · 0 评论 -
【 状压DP 】 POJ 1185
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到原创 2018-01-30 13:05:53 · 171 阅读 · 0 评论 -
【 状压dp 】POJ 3254
Farmer John has purchased a lush new rectangular pasture composed of M byN (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably,原创 2018-01-28 00:00:37 · 198 阅读 · 0 评论