摘要:
好啊。。。太棒了。。。 dfs(拼到第几根木棍,这根木棍剩余长度,上一根木棍的位置) len是木棍的长度,cnt是木棍的个数 震撼人心的剪枝: 1.枚举长度从最大的木棍开始,直到sum/2,因为之后只能是一整个了。。 2.木棍从大往小试,减少状态数; 3.等长木棍搜索后,就跳过另一根等长的,因为状态 阅读全文
摘要:
当时一直在想前缀和。。。多亏张队提醒。。。 从1到n背次包,保存每一个状态下的价值,就是不要把第一维压掉;再从n到1背一次,同样记住每种状态; 然后询问时相当于是max(前缀+后缀),当然前缀后缀中间去掉了一个应去掉的商品。 2019.04.25 阅读全文
摘要:
最短路树。。。开眼界了。。。之前想也没想过。。。。 先跑出来1到每个点最短路,然后建树时要标记点的入度,否则会多连边。。。然后深搜时更新新答案就是 2019.04.25 阅读全文