摘要：
T1 maware Sol 显然的60分做法是直接维护二维前缀和，复杂度$\mathcal{O}(n4)$ 看范围像是$\mathcal{O}(n3\log n)\(，很容易发现只有矩阵外的1个数能整除全部数个数的时候有可能有解。因数个数在随机情况下期望\)\log n$个，所以可以枚举因数，然后枚 阅读全文
posted @ 2021-11-14 18:40
wwlvv
阅读(43)
评论(0)
推荐(0)
摘要：
T1 gem Sol 只会30分的记搜。以前做过一样的，这次写的DP，记录当前用了几枚红/蓝宝石，目前最多红-蓝/蓝-红后缀是多少。转移方程很显然。 T2 sale Sol 看完题很快就想到矩阵快速幂，然后发现是原题。 原题CF514E Darth Vader and Tree比这个甚至还多套了一层 阅读全文
posted @ 2021-11-14 18:21
wwlvv
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号