2024年6月21日
JOISC 2024 Day3 T1 : Card Collection / 卡牌收集
摘要： 首先，注意到对于一组询问，我们只需要关注每个数与 \((T_j,W_j)\) 的相对大小关系。这一共有 \(9\) 种情况，于是我们直接做区间 DP，设一个形如 \(f(l,r,0/1/2,0/1/2)\) 的状态，即可得到 \(O(N^3M)\) 的做法；进一步使用 bitset 优化可以做到 \ 阅读全文
posted @ 2024-06-21 19:42 云浅知处 阅读(40) 评论(1) 推荐(1) 编辑