题目传送门题目大意有一个\(n\timesm\)的花园，\(a_{i,j}=1\)表示可以种花，\(a_{i,j}=0\)表示不可以种花，请求出有多少种种花的的方案，使得形成C或F的形状，\(n,m\le10^3\)。思路分析观察C和F，发现F可以认为是C的左下角加一笔竖画，所以先求C。求形成C的方案数枚

前言去年多测不清空导致即便CCF放过了我的\(O(n^2m)\)的代码但依然挂成了\(0pts\)。当时看清空数组后能过CCF数据就没再管。时隔\(1\)年，重做这道题写了\(O(nm)\)的正解，终于完成了当年的心愿。\(O(n^2m)\)思路想到计算方案的话可以维护两个数组\(c1_{i,j}\)表

P8865[NOIP2022]种花Solution目录P8865[NOIP2022]种花Solution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入题面大概就是在有障碍的网格图

简要题意\(T\)组数据，给你一个\(n\timesm\)的\(01\)矩阵。\(0\)部分可以组成\(A_c\)个\(\texttt{C}\)型图案和\(A_f\)个\(\texttt{F}\)型图案。你需要输出

P8865NOIP2022种花-洛谷|计算机科学教育新生态(luogu.com.cn)。记\(a(x,y)\)代表原文的\(a_{x,y}\)。考虑对每个点统计：左上角在该点的\(\texttt{C-}\)，\(\te