Codeforces Beta Round #37 C. Old Berland Language dfs+构造
题面 :https://codeforces.com/problemset/problem/37/C
题意 : 给出一些长度,让你只用0,1构造出这些长度的串,使得没有一个串是另一个的前缀.
题解 : 感觉自己已经废了,我竟然想着怎样把这些串一个一个dfs,还在考虑用map来判断该串是否出现过。把长度排序,然后一次dfs,若出现了我们当前要的最小的长度,就存下来,然后直接return,因为之...
原创
2019-07-16 14:22:00 ·
157 阅读 ·
0 评论