2018牛客多校赛第二场 J-farm(二进制位运算思想+二维差分数组)
这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞,但是根本想不到位运算啊orz。。事后看了好多题解,终于理解了位运算的思维,赶快记录下来
题目链接:https://www.nowcoder.com/acm/contest/140/J
题解思路:
先考虑只有0和1两种数的情况,如果这一位植物是0,撒完农药后这一位有1,说明必死,同理对于1也一样。至于处理...
原创
2018-07-27 14:45:37 ·
983 阅读 ·
1 评论