A. 极好的问题
一道好题,只要想得到逆元就很简单,
但是考试的时候想了半天才想到注意使用桶存数据时,要使用无序的,因为其本质是哈希表,而有序的是红黑树,速度差很多
同类问题,我看到有人用了随机化赋值模拟哈希,可以有效规避这种问题
B. 背包问题
考虑到没有背包限制时,就是二维偏序问题,但是加入背包的限制后呢?
考虑维护前缀最大值,这样就可以记录背包剩余容量了
使用树状数组优化,同时注意用倒序实现排序来完成
C. 子树问题
树的形状一定会是1号节点下有2号节点,那么我们就可以枚举2号节点下子树大小
这是没有k限制的时候
有限制是只要在树形DP是不枚举限制中大小即可
D. 神秘数问题
不会,也没题解,只会暴力