qq_39777283的博客

剪枝都不需要的dfs水题不需要储存每个单词，把首字母与尾字母储存好就行了。可能多组数据输入有点坑代码：#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;struct word{ char head; char ne...

要点：1.翻2次和翻0次是一样的2.确定了第1行各个点的反转次数后，为了使第一行全部翻成0，所以第二行也可以确定。以此类推，如果最后一行可以全部翻成0，则说明该方案可行。3.通过边2^n种第一排的情况，并保留次数与字典序最小来得到最后结果。4.字典序的问题可以通过string来解决。#include <stdio.h>#include <string>#include &l...