摘要: CF1098E Fedya the Potter 题意:有一个序列$A$。 对所有$1\leq l\leq r\leq |A|$,将$\gcd_{i=l}^{r}A_i$加入$B$中。 然后将$B$从小到大排序。 对所有$1\leq l\leq r\leq |B|$,将$\sum_{i=l}^{r} 阅读全文
posted @ 2019-07-09 16:07 菜狗xzz 阅读(381) 评论(0) 推荐(2) 编辑
摘要: CF1063F String Journey https://www.luogu.org/problemnew/show/CF1063F 太神仙了。。。 先把串反过来,那么显然要按顺序取$k$个长度为$1,2,\cdots k$的子串。 有一个简单dp做法,$f_i$表示到$[1,i]$按题意能取的 阅读全文
posted @ 2019-07-09 15:13 菜狗xzz 阅读(252) 评论(1) 推荐(0) 编辑