摘要：
description 给定n个正整数,将其分为若干组,使得每组中的数两两互质.求出最小分组数及分组最小的情况下,使元素个数最多的组元素个数最小的最大组的元素个数. solution 又是一场世纪大暴力.只需暴力dfs寻找分组,然后暴力统计答案,注意最优性剪枝即可. code #include<io 阅读全文
posted @ 2020-08-03 18:50
月落乌啼算钱
阅读(133)
评论(0)
推荐(1)
摘要：
description 给定一长为$n$的字符串$S$,给出$m$组询问. 每次询问给出一非空字符串$\zeta$,判断此字符串是否是$S$的子序列.(未必要连续) solution 水题.我们只需构造一个数组$next[i][j]$表示对于第$i$个位置下一个字符$j$的位置,然后查询即可.复杂度 阅读全文
posted @ 2020-08-03 17:17
月落乌啼算钱
阅读(224)
评论(0)
推荐(0)
摘要：
description 今有一序列,名之曰$num$,其长为$n$.另有一数,其值为$p$.求$n$中满足$a_*a_*a_$为$p$的倍数. solution 果然没思路的题就是$dp$.$60$分很水,$\Omicron(n\sqrt+n^{2})$的算法也很好想,下面在此算法基础上,直接讨论正 阅读全文
posted @ 2020-08-03 17:10
月落乌啼算钱
阅读(211)
评论(0)
推荐(0)
摘要：
description 今有一边带权的树,求其直径，并求其所有直径经过公共边的条数. solution 本题主要考察树的直径的性质.对于第一问,相信都能做,这里重点讨论第二问.这里,我们介绍两个引理: 引理一:如果一棵树有多条直径,那么它们必有公共边. 这里用反证法证明.假设树有两条直径$\xi(x 阅读全文
posted @ 2020-08-03 16:17
月落乌啼算钱
阅读(360)
评论(1)
推荐(1)
浙公网安备 33010602011771号