摘要：
今天的测试，挂的太惨了 T1 题目描述：对于一个长度为n的01串，有k个1，求包含奇数个1的区间的长度 找规律： 当$k=1$时： 我们可以知道$ans=x*y$ 而当$k=2$时 也是与1的情况相类似，通过计算的得到ans 这里就不打出来了 . . . . . . 那么对于$k=n$的情况，我们可 阅读全文
摘要：
洛谷传送门 这道题，通过题目可知，$n$和$m$都比较小，可以想到当我们存储状态时，用二进制进行压缩 本题相当于要求在矩形网格中放多少个 “十字形状”，并且每个 “十字”的中心都不被其他它“十字”覆盖。我们采用按 “行号”为阶段的 DP 方法 为了不与之前相互冲突，所以我们需要知道第$i-1$和第$ 阅读全文