Zela

原创 UVALive 6625_状态压缩

题意： 给你k行方格，每一行的方格数不同，下面一行的方格数小于等于上面的方格数，现往方格里填数字，要求同一行的方格，左边方格中的值要小于等于右边方格中的值，同一列中，下面的值要严格大于上面的值，问取值范围在[1,N]的范围内，满足要求的方法数。 思路： 这道题肯定首先是想到的状压DP，但如果从行开始递推的话，会发现十分困难，因为在同一行中数字可以有重复的（左边的小于等于有边的），所以状态压缩