花了一晚,上到80分,但是剩下四个点五彩缤纷,故前来求助。
思路:由于“C”“F”的横的长度无限制,从一到最大都可取,于是将两端点右边连续‘0’的个数用第二层数组存储,计算时直接乘起来。而“F”竖的下半同理,用第三层数组存起来。接下来只需对每列枚举就能算出答案(maybe)
附代码