摘要：
P4766 [CERC2014] Outer space invaders 不难发现时间的先后顺序是不重要的。所以把时间转化到数轴上。 数据范围提示区间 dp，设 \(f_{l,r}\) 表示 \([l,r]\) 时间里面全部消除的代价。 \(f_{l,r}=\max(f_{l,k}+f_{k,r} 阅读全文
posted @ 2024-02-20 20:58
s1monG
阅读(28)
评论(0)
推荐(0)
摘要：
A \(q\) 次询问，你需要求一个区间里有多少个子序列满足和整除 \(m\).\(m\le 20,n,q\le 2e5\). 考虑分治，每次处理跨过 mid 的区间，只需要从 mid 开始往左右做背包就行了。 复杂度 \(O(nm\log n+qm)\). B [CQOI2008] 传感器网络 只 阅读全文
posted @ 2024-02-20 20:57
s1monG
阅读(22)
评论(0)
推荐(0)
摘要：
A 每道题有做出的时长 \(t\)，价值为 \(k\)，你需要求最大的 \(c(c\in [0,1])\)： 若 \(T=\sum t\)，设一道题做出的时间为 \(x\)，那么分数为 \(f(i,x,c)=k_i(1-\dfrac{cx}{T})\)， 在分数和最大的情况下，任意一种办法，使得每道 阅读全文
posted @ 2024-02-20 09:17
s1monG
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号