随笔分类 -  排列组合

摘要：太菜了，一年后突然明白什么意思 首先令 $a[n]==i$ 1. 若 $a[i]== n$ ，剩下 $n 2$ 个数构成错排 1. 若 $a[i]!=n$，可以将 $n$ 看成 $i$ （错排问题要求 $a[i]!=i$ ，反正都是 $!=$ 某个数，在这里是等价的），前 $n 1$ 个数构成错拍 阅读全文

摘要：一道类似康拓展开的数学题，结合了字符串的考点 这是题解的下载链接 "click here" 难点在于如何判断字符串是由哪些单词组成的，正解是字典树，也可以hash，用map能拿90分，手写hash表可以AC 这里给出map代码和手写hash代码 STL map c include using nam 阅读全文