KSzsh

导航

2022年11月15日 #

游戏购买!(bfs问题)

摘要: 题目链接 题目描述: 小竹成功从家里逃了出来,他决定去小胖家避一避。但是小胖要求小竹带一个刺激度大于 $x$ 的游戏才能去他家。 为了防止被妈妈或她的朋友发现,小竹不会在道路上行走,而是在建筑物与建筑物之间穿行。 街道表现为一个 $n×m$ 的网格,网格上只有两种建筑: 商店和住宅。商店可以通过而住 阅读全文

posted @ 2022-11-15 20:42 KSzh 阅读(34) 评论(0) 推荐(0) 编辑

小竹关禁闭(DP问题)

摘要: 题目链接 题目描述: 妈妈成功将小竹救了出来,她觉得小竹实在是太笨了,决定关小竹一周禁闭。可是小竹哪里能忍受失去自由,他早就偷藏了一部手机用于联系你,请求你帮助他逃离。 你通过观察发现他房间内有 $n$ 个可用于制成绳子的物品,第 $i$ 个的长度为 $a_i$ 。当你使用第 $i$ 个物品制作绳子 阅读全文

posted @ 2022-11-15 19:52 KSzh 阅读(56) 评论(0) 推荐(0) 编辑