摘要:
问题 给定长为 \(n\) 的序列 \(a_1 \sim a_n\),求本质不同子序列数目。 设 \(f_{i,j}\) 为仅考虑 \(a_1 \sim a_i\) 以 \(j\) 结尾的子序列数。若 \(j \ne a_i\) 则 \(f_{i-1,j} \to f_{i,j}\)。若 \(j=a 阅读全文
posted @ 2026-10-25 16:04
stripe_python
阅读(12)
评论(0)
推荐(0)
摘要:
ZR3715 饮料推车 赛时做法 将乘客按 \(a_i\) 分组,每 \(p\) 个划出一段得到 \(O(n)\) 条线段。题目转化为,给定若干任务的开始和结束时刻,最多同时处理 \(m\) 个任务,可以重构处理队列,求最小重构次数。 将线段按左端点排序贪心。每次重构时将已完成的任务扔掉,换上最紧急 阅读全文
posted @ 2026-10-25 15:45
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
ZR3709 圣诞结 设 \(f_x\) 为 \(i<j\land a_i \oplus a_j=x\) 的 \((i,j)\) 点对数。对合法的 \((i,j,k,l)\),由于 \(a_i\) 互不相同,故 \((i,j) - (k,l), (i,k)-(j,l),(i,l)-(j,k)\) 恰 阅读全文
posted @ 2026-10-25 15:27
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
QOJ1870 Command and Conquer: Red Alert 2 你位于一个三维空间内,初始坐标 \((-10^{100},-10^{100},-10^{100})\)。每一步可以从 \((x,y,z)\) 走到 \((x+1,y,z)\) 或 \((x,y+1,z)\) 或 \(( 阅读全文
posted @ 2026-10-25 15:18
stripe_python
阅读(14)
评论(1)
推荐(0)

浙公网安备 33010602011771号