摘要：
POJ1741:Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29574 Accepted: 9915 Description Give a tree with n vertices,each edge has a l 阅读全文
posted @ 2018-08-19 16:50
Wans_ovo
阅读(468)
评论(2)
推荐(3)
摘要：
早上随便搞搞t1t3就开始划水了，t2一看就是组合数学看着肚子疼...结果t1t3都a了？？感天动地。 从小到大排序，从前到后枚举i，表示i是整个背包中不选的物品中代价最小的那个，即i不选，1到i-1全部都要选，i+1到n做背包（此时容量为m-pre），极限复杂度$O(n^3)$，可是我们在中间判断 阅读全文
posted @ 2018-08-19 15:43
Wans_ovo
阅读(376)
评论(1)
推荐(2)
浙公网安备 33010602011771号