2018年10月24日
bzoj1806: [Ioi2007]Miners 矿工配餐
摘要： 开4维记录两个坑最近两次送了啥就好 阅读全文
posted @ 2018-10-24 19:27 AKCqhzdy 阅读(123) 评论(0) 推荐(0) 编辑
bzoj1812: [Ioi2005]riv
摘要： 太假了居然过了样例就A了 这个做法应该是一个O(n^4)的，相信大家都看出来了 这是一个树背包的问题，相信大家也都看出来了 然而怎么背包是个问题QWQ，因为选择了一个点建伐木场，就会影响父亲节点的决策 我只会O(n^2kmaxW)（相当于O(n^5)）假设到了当前点有多少木头没有被运到伐木场.... 阅读全文
posted @ 2018-10-24 18:55 AKCqhzdy 阅读(148) 评论(0) 推荐(0) 编辑