摘要：
题目链接 题意分析 计数问题跑DP 这是常识原谅我第一时间没有想出来 我们用dp[i]表示搭乘第i辆车下车的方案数 最终的答案 就是把所有终点站ti=n的车下车的方案数累加 现在考虑怎么转移 我们先把所有车按照终点站排序 对于第i辆车 查找哪些车会停在[si,ti-1] 将这些车的方案累加到dp[i 阅读全文
摘要：
题目链接 题意分析 位运算 我们一看就是要对于每一位考虑 对于按位与 a&b 如果对于b的修改超过了a的最高位 那么对于a&b的结果不会有任何影响 我们假设一开始s是0 每变动一位 ta与这一位是1的数的按位与的结果上1的个数的奇偶性就会发生改变 奇偶性改变 对应的正负性也会改变 我们从低位到高位讨 阅读全文
摘要：
题目链接 题意分析 由于题目要求没有说一块特定的石头上必须要到一个特定的位置 而是要求每一个位置上有石头就行 所以我们把石头的原始位置与目标位置排序 这样也保证了石头之间的移动轨迹互不交叉 存在方案 必须满足如下两个条件 1.石头向左移动的总距离和向右移动的总距离必须相等 2.我们从左往右扫的时候 阅读全文
摘要：
题目链接 题意分析 我们考虑从1到n不断进行维护 同时令mid=n/2 接下来我们讨论如何交换x,y这两个位置上的数 1.1≤x≤mid,mid<y≤n 1 x mid y n 使用两次交换 1-y x-n y n mid 1 x 使用一次交换 x-y x n mid 1 y 使用两次交换 1-x 阅读全文
摘要：
题目链接 题意分析 考试的时候从这道题开始就一直在死 我们从0到k枚举第一批航班取消多少个 根据贪心取消的肯定都是最靠前的航班 同时维护一个指针用于维护第一批航班中没有取消的最早到达的第二批航班中的时间 看看从ta开始取消之后还能否到达第二批航班 不能的话就输出-1 能的话就就将其同当前维护的答案比 阅读全文