9.10考试
T1
噗~~~不得不说,数组开小了,bigwater 题
T2
据说是什么万能的动规中的0/1背包问题的模板题,看出来了,题目名字就是bag。。。
自己的思路还是贪心,先按价值大小排序,然后一直往后 - 磨损值
但数据证明思路是错误的。。。
T3
默默听大神敲代码hhh
posted on 2016-09-12 18:40 supersumax 阅读(104) 评论(0) 编辑 收藏 举报
noip的坑中人
T1
噗~~~不得不说,数组开小了,bigwater 题
T2
据说是什么万能的动规中的0/1背包问题的模板题,看出来了,题目名字就是bag。。。
自己的思路还是贪心,先按价值大小排序,然后一直往后 - 磨损值
但数据证明思路是错误的。。。
T3
默默听大神敲代码hhh
posted on 2016-09-12 18:40 supersumax 阅读(104) 评论(0) 编辑 收藏 举报