摘要：
题目大意: 给你$n$个点和$m$条边,要求你输出最小生成树的边权之和并判断最小生成树是否唯一. solution: 最小生成树板子,Kruskal即可.至于判断唯一性,这里有一种耐人寻味的解法.对于每一个边权值$z$,我们可以寻找所有边权与其相等的边并统计其中合法边数sum,然后再扫描一次选其中足 阅读全文
posted @ 2020-07-17 17:21
月落乌啼算钱
阅读(126)
评论(0)
推荐(0)
摘要：
题目大意: 给你一个长为$n$的数组和$m$次操作机会,每次操作可以选择一个数使其加上或减去$k$,请你求出进行m次操作后得到序列的乘积最小值. solution: 此题很明显是贪心,需要努力将所有数的乘积变为负,故消$0$策略:如果当前乘积已为负,则全部变正,否则使最后一个$0$变为负即可. 若没 阅读全文
posted @ 2020-07-17 17:13
月落乌啼算钱
阅读(151)
评论(0)
推荐(0)
摘要：
题目大意: 给你$k$种颜料,每种颜料有$c_{i}$份,每份颜料涂一块木板,求恰好用完所有颜料且相邻两木板颜色不同的涂色方案种数.($1\leq k\leq 15$,$1\leq c_{i}\leq 5$) 基本思路: 由于此题数据较小,考虑DP套组合数学,但重复dp运算量极大,考虑记忆化搜索优化 阅读全文
posted @ 2020-07-17 07:36
月落乌啼算钱
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号