$$AVICII$$
摘要: 4.25考试: 数字 (number) 考试看到数据范围大就猜到和数位dp有关系了,奈何数位dp没怎么学,考场上写了写乱七八糟的东西,调不过样例。 这里有个特殊条件,x∨y的二进制表示中最多只有15个1,所以我们可以O(215)地枚举W=x∧y,逐个判断W是否可行。判断单个 W 是否可行的方式类似 阅读全文
posted @ 2020-04-26 12:07 bootpuss 阅读(119) 评论(0) 推荐(0) 编辑