Yahoo Programming Contest 2019做题记

D.

我们发现最终的路径一定是这样的

---------------------------------------

---------                          ---------

  (1)            (2)                (3)

其中(1)(3)两种路径所产生的贡献为:0的个数*2+奇数的个数

(2)所产生的贡献为:偶数的个数

所以整条线段可以被分为5段

直接暴力dp就行了

 

E.

先把该矩阵看作n个m维向量

我们首先发现一个事实，就是我们不管选那几个向量，只要他们异或起来不是0，那么选取列的方案数就是2^(m-1),所以我们只需要求出异或为0的方案数，这个直接线性基就行了

 

F.

我们直接就胡结论：只要对于前i个位置放的红色的个数小于等于前i只蜗牛所拥有的红色总个数，蓝色满足限制同上，就行了

直接dp