2020年3月27日
省选模拟五十五 题解
摘要： T1 这种区间$gcd$问题首先想到做多有$nlog$个权值 把它们按照权值排个序 每一个都形如${L,R,x,w}$ 对于权值相同的便可以进行dp了 设$f[i]$代表$[1,i]$的方案数 对于每个${L,R,x,w}$都会使$f[x+1...n]+=\sum_{i=L}^{R}f[i-1]$ 阅读全文
posted @ 2020-03-27 21:37 ATHOSD 阅读(336) 评论(0) 推荐(0) 编辑