摘要: 事实证明,小可爱是最可爱的嘤! ——佚名 现在小可爱在颓游戏,但是他遇到了一个问题: 小可爱率领的部队现在面对的是敌军在这一地区的驻军,敌国战争机器的运作很大程度上依赖指挥,所以敌军内部是严明分级的,就是说,全部敌军可以看作一棵树,每只敌军部队(树上每个节点)有其战斗力。你可以对任意敌军部队发动进攻 阅读全文
posted @ 2020-07-22 19:15 spnooyseed 阅读(88) 评论(0) 推荐(0) 编辑
摘要: D - Unmerge https://codeforces.com/contest/1382/problem/D 这个题目学到了 ,巧妙的用01背包dp解决问题 1. 用两个数组合并,可以发现,如果有一段a[l.....r] 小于b[i] , 那么肯定是先拿a[l.....r],尽管这一段a[l. 阅读全文
posted @ 2020-07-22 11:21 spnooyseed 阅读(138) 评论(0) 推荐(1) 编辑