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