摘要:
https://ac.nowcoder.com/acm/contest/9692/D p进制末尾有几个0,说明问能被最大的p的几次方整除。 把p分解了,然后算有几个就行了 #include<iostream> #include<vector> using namespace std; typedef 阅读全文
摘要:
题目链接 暴力求解,换个问法,找k个数字,这k个数字的异或和等于(1<<n) - 1,数字的第i位为1,代表选择第i个物品,求最小不兼容性 考虑状压dp,很玄学,这么暴力居然真的可行,以后要莽一点,状压直接上就好了。。。。。其实挺简单 #include<iostream> #include<cstr 阅读全文