clina

摘要： 直接上题目： 离散化描写的是题目，离散化题目都是像这种，被操作的数据是”某个数据在无限长的x里面“，它的数据范围都是比较广阔的，所以被称为离散化。对于这种题目，我们要将数据以某种方式用连续的形式排到一个容器里面。（这就是映射）（ps：这里讲的是容器是为了提醒我自己） 这道题或许有人说使用哈希表，但是 阅读全文

摘要： 最近确实有在写算法，在写dp，之前学的时候不全，被计数，树型等dp折磨了一下。 位运算是将重点放在数字的位上，通常作为辅助行动，比如状态dp，有的时候是为了节省时空复杂度而使用的。 这是今天的题目： 位运算应用的情况除了上面讲的，还有单纯的位问题，上面的题目就是一个例子。 这道题的思路运用到了一个l 阅读全文