
题解
文章平均质量分 87
经典例题的详细思路解释
喵寒
算法蒟蒻(>﹏<)
展开
-
【详解】第十二届蓝桥杯 试题G:砝码称重 的dp极详细解法,包含多个细节
详细分析此题的解法,解释了为什么选用dp,如何进行dp分析,如何把握dp的基本规律原创 2022-02-26 23:23:08 · 1588 阅读 · 7 评论 -
【补题】codeforces的wonderful coloring的超详细题解
题目描述题目释义字符串s的每一个字符颜色都是红绿白之一规则:颜色相同的字符均两两不相等红绿颜色字符数量相同能涂的都要涂算法设计如果暴力求解,则遍历所有情况为3的50次方,远远超时观察得到涂的什么颜色并不影响判断,只需知道字符有没有被涂色。规则等价于涂色的数量为偶数涂色的字符中相同的字符不超过2个若同时满足以上两个规则,则必然可以找出至少一种满足题设要求的涂色方案。因为只需要:将成对出现的字符一个涂成红色,一个涂成绿色剩下的单个出现的字符总数必然是个不相等且共有偶原创 2022-02-26 21:49:21 · 221 阅读 · 0 评论