摘要： 传送门 补道以前的题 首先可以对每一位开个bitset记录下选这一位需要哪些饲料 然后 \(O(64)\) 扫一遍就好了，注意可能会爆ull所以我开了int128 但其实有个空间复杂度更优的做法 发现保证 \(q_i\) 互不相同，所以这玩意没用 然后考虑哪些 \(q_i\) 可以被选就可以了 Co 阅读全文

摘要： 传送门 初看暴力非常好打 细看貌似比较套路，处理出数组 \(f[i]\) 和 \(g[i]\) 表示两种位置分别分配 \(i\) 个廊桥时的最大停靠数 然后 \(O(n)\) 合并 发现一个事情是一架飞机如果能在 \(i\) 的情况下产生贡献，也就一定能在 \(i+1\) 的情况下产生贡献（其实假了 阅读全文

摘要： 最大收获：为成就 [集齐省一省二省三] 奠定了坚实基础 阅读全文