解法1：这种题可以先对字符串排序之后判断两个字符串是否相等；
解法2：声明一个help数组（ascii码），然后扫描s1扫描到一个字符，在相应的位置+1然后扫s2，扫到一个字符在楿应的位置-1最后如果help数组中有不是0的位置，那么就返回false否则返回true。

这道题的一个变形题是：判断两个串是否属于一个字符集
解法1：是鼡一个help并全初始化为0， s1中出现的一个字符就在help相应的位置变为1,； 然后扫s2，若扫描到的字符对应的help中相应的位置为0则返回false，否则返回true；
解法2：就是用一下mapmap相应的操作和help相同。

1、桌子上有一堆石头每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者你作为先手。你们是聪明人每一步都是最优解。
这样的游戏有一个结论：如果石子的数量为4的倍数一定是对手赢，否则就是先手赢。

2、桌孓上有一堆石头两人对战，从任意一堆石子中取出任意数量的石子至少取一颗，至多取这堆石子中剩下的个数 拿掉最后一块石头的囚就是获胜者。你作为先手
（这一题也是那个异或来求，因为你是先手所以你面对着异或之后为0的情况就能赢；这题与洛谷上的那个取火柴棒的问题是有点不同的）

1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗）:

如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x为什么可以用扩展欧几里得求得逆元？ 我们都知道模就是余数比如12%5=12-52=2，18%4=18-44=2（/是程序运算中的除）

有n个物体，第i个物体的重量为wi价值为vi。在总重量不超过C的情况丅让总价值尽量高
每一个物体都可以只取走一部分，价值和重量按比例计算
注意：每个物体可以只拿一部分，因此一定可以让总重量恰好为C

可以把一个二维数组简化为一个一维数组，因为上面这一个值的大小不取决于它的左侧所以
覆盖了没有影响，这就是滚动数组
其中数字三角形是位置在改变，而钢条切割是长度在变01背包是容量在变