526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1896
P1896 [SCOI2005] 互不侵犯
状压dp模板题: dp[i][j][k]为到了第i行,第i行的状态,一共有多少的国王。 预处理出第i行的所有可行的状态,显然不能有国王相邻,也不能有超过k个国王的可能 dp转移: 显然dp[ i ][ x ][ k ]是上一行情况累加过来: dp[i][x][k]+=dp[i-1][y][k-pop ......
P1896
1896
2005
SCOI
更新时间 2023-03-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页