摘要: E.网格 题意: 给出一个n*m的网格,每个位置需要从上下左右四个方向中选择垂直的两个。 定义w(x)=x+x的二进制形式的1的数量。 如果两个相邻位置互相在对方选择的方向上,则对答案产生$a_1\ xor\ a_2$的贡献。 询问最大答案。 题解: 关注垂直这个性质。 行和列其实是独立考虑的,分别 阅读全文
posted @ 2021-03-12 00:35 zlc0405 阅读(162) 评论(0) 推荐(0) 编辑
摘要: F.组合数问题 题解: 我觉得相当炸裂的一道题,为什么大家都会...[裂开][裂开] \((1+1)^n=C(0,n)+C(1,n)+...+C(n,n)=2^n\) \((1-1)^n=C(0,n)-C(1,n)+C(2,n)-C(3,n)+...+C(n,n)=0\) 两式相加除2: \(2^{ 阅读全文
posted @ 2021-03-12 00:10 zlc0405 阅读(105) 评论(0) 推荐(0) 编辑