2021.05.05【NOIP提高B组】模拟 总结

2021.05.05【NOIP提高B组】模拟 总结

第一题：没有想清楚，没有认真仔细审题。事实上越往上面放越优，于是回溯时判断是否少了，少了就加起来。

以后这种题目要仔细审题，不能再失误了。

第二题：看到$k$如此之小，一定是状压动态规划。仔细想一想设$f_{i,s}$表示到了第$i$个朋友状态为$s$的答案，把$1,n$分别加入朋友集合即可（注意$1$要从前面和后面都加）。然后做状压$dp$，判断一下答案是否合法即可。

这种题目要想到做法，然后注意一下细节。

第三题：比较模板。$01$字典树模板题，之前练得比较多。