摘要：
这道题以前写过 但没写出来吧 一个普通的01背包 但是有一些物件需要在买过前置物件后才能购买 所以我们用一个vector来存放该背包与其后置的物件 这样写可以做后置物件多于两个的情况 但多于两个时复杂度会很高 O(n!)的复杂度 ~~正解应该是树形背包了就~~ cpp include include 阅读全文
posted @ 2019-03-25 22:58
新新人類
阅读(88)
评论(0)
推荐(0)
摘要：
幻想迷宫 今天又抄了几篇题解,来复习下 题意是有一个无限重复的迷宫,由相同的子迷宫构成,如果可以走无穷远,yes,否则no. 所以一开始想的是如果当前位置x,y距离sx,sy 横坐标大于n或纵坐标大于m即可走无穷远 但其实是错的 正解应该是一个点经过了两次就可以走到无穷远(走两次就可以走无穷次) c 阅读全文
posted @ 2019-03-25 22:57
新新人類
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号