luogu5023

题目描述

在一个网格中填0/1，要求每一次只能向右或者向下走，向右走记R，向下走记D。对于路径字符串，有数字字符串。

解题思路

首先考虑的答案，。

考虑的答案，我们发现一条对角线上，右上数字一定要小于等于左下数字。

考虑的答案，当一条对角线，的数字相同时，以为左上角顶点，为右下角顶点的矩形中，每一条对角线上的答案都应该相同。

对于，我们考虑第一个出现两个数字相同的位置。有且仅有以下四种：

1. ,
2. , ,
3. ,
4. ,

对于前两种，直接计算；对于后两种，要枚举另一部分的相同数字什么时候出现。

当时，答案不同，需要特殊处理。