2019年9月25日
P3067 [USACO12OPEN]平衡的奶牛群（折半暴搜）
摘要： 暴搜无疑.... 首先考虑纯暴搜...... 考虑每一个数： 一共三种情况，用一个数组记录搜到的答案，所以暴搜是3^N的复杂度...直接死亡 于是讲折半暴搜.... 把区间分为两半，对每一半进行dfs，用两个数组（vector）分别记录答案，于是复杂度就是3^(n/2)*2，在n<=20的情况下，能 阅读全文
posted @ 2019-09-25 00:44 阿基米德的澡盆 阅读(202) 评论(0) 推荐(0) 编辑