今天主要看的状压dp感觉难度开始上来了有点看不动的感觉好多都比较难理解而且有三维四维的还有用三进制来表示状态的,而且状压dp和别的知识点的联系比较多可以和二分,图论等的知识点然后看到了一道和spfa算法结合的一道就去补了补spfa。今天晚上的G题一直钻他的牛角尖了,一开始以为在一个子段中固定左区间之后重复的数字可能有n多种然后求他们的排列数后来仔细读题发现重复的数至多出现两次然后队友有个函数可以求出这些重复的数的全排列,明天去实现一波。
今天主要看的状压dp感觉难度开始上来了有点看不动的感觉好多都比较难理解而且有三维四维的还有用三进制来表示状态的,而且状压dp和别的知识点的联系比较多可以和二分,图论等的知识点然后看到了一道和spfa算法结合的一道就去补了补spfa。今天晚上的G题一直钻他的牛角尖了,一开始以为在一个子段中固定左区间之后重复的数字可能有n多种然后求他们的排列数后来仔细读题发现重复的数至多出现两次然后队友有个函数可以求出这些重复的数的全排列,明天去实现一波。