随笔分类 -  动态规划——SOSDP

摘要:SOS DP/Gym - 102576B 我看懂了!!契机:排位赛B题,愣是不会求,😭Sum over subsets -> SOS比如这样一个问题:给你一个长度为n的数组,然后统计有多少个数对 (a[i]&a[j])==a[i];把a[j]化为2进制 100010101, 那也就是找出满足 a[ 阅读全文
posted @ 2020-09-28 13:07 WeiAR 阅读(184) 评论(0) 推荐(0) 编辑