2020年5月2日
「考试」省选86
摘要： T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ 阅读全文
posted @ 2020-05-02 20:25 Lrefrain 阅读(123) 评论(0) 推荐(0) 编辑