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