RFQ

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

21年基础训练营1C红与蓝（图论视角）

21年基础训练营1C红与蓝（图论视角）近来由于进行蓝桥杯训练，开始复盘总结自己以前做过的搜索题目。由于前几天复习了图论，发现这个题目有一些图论的味道，so 因此记录一下心得。link 题目大体描述给定一个无根树，请你对使用两种颜色对之染色。使得蓝色周围有且只有一个蓝色，红色周围有且只有一个红色，...

图论搜索

2021-04-14

1 635

A 排列组合做法

21冬基础营A：串排列组合做法 link这个乍一看梦回高中的排列之定序问题，但是由于这个不是排列有重复的情况，想去重的方法想了好久，最后发现还是求反情况再求补集靠谱QAQ正难反易，我们去求反解：当串长为n时：首先，对于每一位如果我们假设被开除字母籍，不取s那么显然就没有us串所以所以不含s的方案...

2021-02-01

12 1163