11 2018 档案

p1846

摘要：背包两联发... 这道题看上去和前一题相似,也是组合后求最值.依然可以开三位数组flag[i][f][j]表示该状态能否到达.然后跑20*2000*2000*2000.这样复杂度看来搞不了.考虑如何优化. 这道题和上一题不一样的地方在于:每个宝藏必须分给某个人.也就是说,对于第k个宝藏必须要求i+f 阅读全文

posted @ 2018-11-20 12:44 zzuqy 阅读(175) 评论(0) 推荐(0) 编辑

p1315

摘要：题意就是对于n个数字构成两个相等的数的方案中能构成的最大的数是多少. 首先当然可以暴力dfs拿不了多少分.看到塔的总高度不大,我们可以考虑动态规划中的背包. 设flag[i][f]表示状态.如果等于一说明第一个数是i第二个是f的情况可以达到.那么对于每个高度th可以枚举所有可能的状态,如果有fla 阅读全文

posted @ 2018-11-20 12:38 zzuqy 阅读(163) 评论(0) 推荐(0) 编辑

p1166

摘要：拿到题后先分析题意:求n个牛棚中能够扩张的数量. 然后看数据范围确定解法:n<=25000不能写n^2枚举.坐标范围是[0,1000000],不论是时间还是空间不能写地图标记flag后判断... 考虑如果只有左右两个墙,问你能像左右拓展的牛棚数量.这个时候发现还是不能写整个[0,1000000]范围阅读全文

posted @ 2018-11-19 18:31 zzuqy 阅读(193) 评论(0) 推荐(0) 编辑