- 博客(1)
- 收藏
- 关注
原创 UVALive 6625_状态压缩
题意: 给你k行方格,每一行的方格数不同,下面一行的方格数小于等于上面的方格数,现往方格里填数字,要求同一行的方格,左边方格中的值要小于等于右边方格中的值,同一列中,下面的值要严格大于上面的值,问取值范围在[1,N]的范围内,满足要求的方法数。 思路: 这道题肯定首先是想到的状压DP,但如果从行开始递推的话,会发现十分困难,因为在同一行中数字可以有重复的(左边的小于等于有边的),所以状态压缩
2015-09-07 22:16:58
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人